Die Heliopolis-Nachfolgerin Flash Airlines setzte auf zwei Boeing 737-300, darunter die Boeing 737-3Q8 SU-ZCF. Nachdem sie am 3. Januar 2004 unmittelbar nach dem Start zu einem Charterflug nach Paris-Charles de Gaulle vor Sharm el-Sheik ins Rote Meer stürzte, wobei alle 148 Insassen ihr Leben verloren, musste Flash Airlines den Betrieb einstellen.

Bereits in den «World of TUI»-Farben, aber noch unter der angestammten Marke Hapag-Lloyd kehrt die Boeing 737-8K5 D-AHFD an ihre Saisonbasis auf dem EuroAirport zurück.

Ryanair hat Salzburg gerade mal vier Monate zuvor in ihr wachsendes Streckennetz aufgenommen, als die noch in der ursprünglichen Bemalungsvariante fliegende Boeing 737-8AS EI-CSF ihre Parkposition zum Rückflug nach London Stansted verlässt. Noch trägt der im Mai 2000 gebaute Jet keine Winglets.

Nach dem Verkauf der Sabre Airlines an Libra Holidays wurde die Fluglinie unter dem Namen Excel Airways neu aufgestellt. Das bestehende Europa-Geschäft wurde weiterhin mit Boeing 737-8Q8 wie der G-XLAB bedient, zusätzlich flottete Excel aber durch Air Atlanta Iceland betriebene Boeing 757 und Boeing 767-200 ein, um damit auch weiter entfernte Destinationen anzusteuern.

Air Anatolia war eine von zahlreichen Charterairlines, die in den 1980er und 1990er-Jahren nur kurzzeitig in der Türkei aktiv waren. Sie ging 1998 als Nachfolgerin der GTI Airlines an den Start, übernahm 2001 zusätzlich das Geschäft der EuroSun Airlines und stellte den Betrieb 2002 wieder ein. Zur Flotte gehörte auch die von der EuroSun geerbte Boeing 737-3K2 TC-ESB.

Nicht besonders langlebig war die französische Charterairline Aeris, die zunächst mit fünf Boeing 737 wie der Boeing 737-36E F-GNFD an den Start ging, um Low-Cost-Linienflüge ab französischen Regionalairports anzubieten. Schnell verschob sie aber ihre Hauptaktivität auf Urlaubsflüge und fügte mit zwei Boeing 767-300 auch Übersee-Ziele hinzu. Dennoch ging das Unternehmen nach vier Jahren mitten in der Sommersaison 2003 in Konkurs.

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.