Air Europa Express betrieb insgesamt 17 verschiedene Bae ATP, darunter die 1991 für British Airways gebaute und anschliessend von Canarias Regional Air genutzte EC-GSH.
Bereits in den aktualisierten Farben der Air Europa Express zeigt sich im Oktober 2000 die BAe ATP EC-HCY, die im Mai 1999 direkt aus Beständen der British Airways zur Flotte stiess und bereits im Oktober 2001 wieder veräussert wurde, um für Atlantic Airways im Vereinigten Königreich zum Frachter umgebaut zu werden.
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.
Bis zum Jahr 2001 bediente Gulf Air Genf noch regelmässig während der Sommermonate, während der Touristen aus der Golf Region traditionell gerne Abkühlung im gemässigten Klima Mitteleuropas suchen. Hierbei kamen die sechs Airbus A330-243 in der damaligen Flotte der Airline zum Einsatz, darunter auch die A4O-KF, die anlässlich des 50-jährigen Jubiläums der 1950 gegründeten Gulf Air eine auffällige Spezialbemalung erhalten hatte.
Nur gerade drei Boeing 737 Classic flogen zur Jahrtausendwende in den Farben der türkischen EuroSun Airlines. Neben zwei ex Transavia Boeing 737-3K2 stiess als letzte im Juni 2000 die ehemalige British Airways und AeroPeru Boeing 737-236 Adv. TC-ESC zur Flotte.
Die als Joint Venture der Air Malta und der Investment-Firma Air International Services gegründete Azzurra Air führte nicht nur Linienflüge mit Avro RJ durch, sondern setzte auch zwei A320 sowie sieben Boeing 737-73S wie die EI-CRP auf Ferienchartern ein.
Auch nach dem Kauf durch TUI im Jahr 1997 flog die Boeing 737-8K5 D-AHFM ebenso wie ihre Schwestern vorerst weiter unter ihrer traditionellen Marke Hapag-Lloyd, bevor es 2004 zur Namensänderung zu Hapagfly kam.
