Methods and systems are described for providing satellite beam handover based on predicted network conditions. In embodiments, a satellite communications system retrieves flight plan data for a plurality of aircraft being provided a network access service, identifies, for each aircraft respective candidate satellite beams of the plurality of satellite beams for providing the network access service, each candidate satellite beam having an associated service timeframe for providing the network access service, obtains, for each of the respective candidate satellite beams, a beam utilization score indicative of predicted beam utilization by the plurality of aircraft over the associated service timeframe, selects satellite beams for providing the network access service of each aircraft of the plurality of aircraft based at least in part on the beam utilization scores, and schedules handover of the network access service for the plurality of aircraft to the selected satellite beams.