Nachdem das Reisebüro Thomas Cook 1998 die unabhängige Charterairline Flying Colors aufgekauft und zur hauseigenen Airline umfunktioniert hatte, wurde sie nach der Fusion mit Caledonian Airways Ende 1999 zu JMC Air umbenannt, wobei JMC für die Initialen von John Mason Cook stehen (1834-1899), dem Sohn und zugleich Geschäftspartner des Reisebüro-Gründers Thomas Cook. 2003 wurde JMC Air erneut umbenannt und trat fortan als Thomas Cook Airlines auf.

Ab Winter 2000/01 vermietete Condor drei ihrer älteren Boeing 757-230 an die neugegründete Charterfluglinie Dutch Bird. Die PH-DBA konnte während ihrer knapp vierjährigen Einsatzdauer in den Niederlanden ihre frühere Vergangenheit als D-ABNC bei Condor nicht verleugnen.

In den vollen Farben ihrer Betreiberin Germania ist die Boeing 737-75B D-AGES im Sommer 2001 unterwegs, nachdem sie im Jahr zuvor noch die Werbefarben von Jahn Reisen getragen hatte.

Als Marke innerhalb der Airline betrieb Malév die Boeing 737-4Q8 HA-LEZ für Malév Charter Services auf saisonalen Flügen zu Urlaubszielen.

Bereits in den Jahren 2000 und 2001 bediente American Airlines die Strecke Dallas - Zürich saisonal mit ihren Boeing 777-223ER. So wie die N792AN trugen die damals erst wenige Monate alten Grossraumflugzeuge den klassischen glänzenden Metall-Look der AA, wie er die Fluglinie jahrzehntelang unverkennbar prägte. 

Sobelair, kurz für Société Belge de Transport Aérien, betrieb bis zur Unabhängigkeit Belgisch Kongos das innerafrikanische Netz der Kolonie. Mit der Unabhängigkeit des Kongo wurde ihr 1962 als neues Geschäftsfeld die Durchführung der saisonalen Charterflüge ab Belgien übertragen. In dieser Rolle flog die Boeing 737-408 OO-RMV ab Februar 2001 bis zur Betriebseinstellung im Januar 2004 bei Sobelair.

Auch in ihrem zweiten Anstrich, dem vom Designer Ron Allen entworfenen Farbkleid, das Delta Air Lines nur zwischen 1997 und 2000 anbrachte, wirkt die Boeing 767-332ER N171DN klassisch-elegant, als sie auf einem ihrer täglichen Transatlantik-Dienste die Limmatstadt besucht.

In ihrer letzten Inkarnation setzte Balair auf einen Mix von Boeing 757 und Boeing 767, darunter auch die im September 2000 ausgelieferte Boeing 767-3BG/ER HB-IHW. Die Farbe der grossen Balair-Aufschrift variierte dabei je nach Flugzeug und Rumpfseite von gelb über orange zu blau und grün.

Mit der schnellen Verbreitung des Internets im Alltag verschwanden die Reservierungs-Nummern der Telefonzentralen bereits um die Jahrtausendwende von den Jets der EasyJet. Die Boeing 737-33V G-EZYK zeigt sich nun in der Standardbemalung der Nullerjahre.

Auf den Europastrecken ersetzte CSA Czech Airlines ihre Flugzeuge aus sowjetischer Zeit mit Boeing 737-400 und -500. Die Boeing 737-4Y0 OK-WGG war von GE Capital Services gemietet und flog von 1995 bis 2005 für die Tschechische Nationalairline.