Die Crossair und ihr aufstrebendes Eurocross machen den EuroAirport zum Herzen Europas mit lebhaftem Umsteigeverkehr. Der Terminalausbau wird rasch vorangetrieben. Ab 2000 wird der französische Teil des Passagierterminals vergrössert und bereits Ende 2001 der Bestimmung übergeben. Die Abnahme des Luftverkehrs nach den 9/11-Attentaten in den USA und das Grounding der Swissair im Oktober 2001 mit der neuen Positionierung der Crossair als Auffanggesellschaft werden den Ausbau allerdings vorerst stoppen. Erst im Juni 2005 wird auch der Schweizer Bereich des neuen Terminals in Betrieb gehen, rechtzeitig zur Steigerung des Verkehrs dank easyJet Switzerland.