Dans les années 1990, le secteur du transport aérien traverse une crise sans précédent, poussant les compagnies à revoir de fond en comble leur stratégie de développement. Les réseaux aériens planétaires étendus appartiennent désormais au passé.
La nouvelle norme, réseau efficace, sélectif et dense, se concentrant sur les axes les plus rentables, articulé autour de hubs centraux. Cette stratégie, baptisée "hub and spokes" (le moyeu et les rayons), a vu le jour aux États-Unis dans les années 1980. Pour Air France, le choix de son hub est une évidence : l'aéroport Paris-Charles de Gaulle 2. L'organisation des vols vers et depuis Paris CDG2 se réinvente autour de cinq créneaux horaires, chacun marqué par une vague d'arrivées et une vague de départs, maximisant les correspondances dans les délais les plus courts.
Cette révolution logistique, menée de front avec Aéroports de Paris, se concrétise en 1996. Le 31 mars à 7h15, le vol inaugural AF2816 en direction de Genève marque le début d'une nouvelle ère pour le hub Air France de Paris CDG2. Six mois plus tard, la compagnie enregistre une hausse de trafic de 20% par rapport à 1995, sans ajout d'appareils mais grâce à une meilleure synchronisation des arrivées et des départs. Depuis, le hub n'a cessé d'évoluer, augmentant son nombre de créneaux de cinq à six.