Approaches are described for release-time-driven (RTD) prioritization of on-board content scheduling and delivery to in-transit transport craft via communications systems. In context of a constrained network, content is scheduled to be delivered to those in-transit on-board media servers in a manner driven by respective release times and other prioritization factors associated with the updated content. Each content is associated with a RTD priority profile that can define a release time, a release priority, and a profile plot for the content. The RTD priority profiles can be used to compute priority surfaces that define priority scores over a multidimensional space for a particular time. A subset of the content can be selected for delivery based on the priority surfaces, and can be scheduled for delivery according to network capacity determinations.