Als Konkurrenz im Lowcost-Bereich zur Royal Air Maroc und dessen Tochter Atlas Blue lancierte der Reisekonzern TUI 2005 in Kooperation mit marokkanischen Investoren die Billigfluglinie Jet4you. Mit der B737-4B3 CN-RPB wurde im Februar 2006 der Betrieb aufgenommen. Insgesamt vier B737-400 und drei B737-800 waren Teil der Flotte. Später übernahm TUI 100% der Anteile und integrierte Jet4you im Frühjahr 2012 in Jetairfly, heute TUI Airlines Belgium. Die CN-RPB kam danach nach Kanada zu Flair Airlines als C-FLEJ. 2020 wurde sie zum Frachter umgebaut und von der isländischen Bluebird Cargo als TF-BBN eingesetzt. Seit Mai 2024 ist sie jedoch im kanadischen Hamilton abgestellt.
Zwei Dutzend eigene Boeing 757-236 betrieb Iberia um die Jahrtausendwende, darunter kamen noch sieben von Air Europa eingemietete Exemplare. Die EC-HDU wurde im Februar 2000 übernommen und verliess den spanischen Flagcarrier acht Jahre später. Die nächsten knapp sechs Jahre stand sie bei Air Baltic als YL-BDC im Einsatz, ihr Karriereende verbrachte sie anschliessend in Russland bei Royal Flight als VQ-BTM, bevor sie Ende 2019 in Goodyear abgestellt wurde.
Bei einem Besuch in Paris Orly durfte man sich immer auf kleinere Überraschungen gefasst machen. So erschien beispielsweise auf dem Air Europa-Kurs anstelle der üblichen B737-800 auch mal die B767-33A(ER) EC-IQA. Die im Sommer 1994 an Sobelair ausgelieferte Maschine ist heute noch aktiv, mittlerweile als Paketfrachter für Amazon als N1997A.
Zum Fotografieren in CDG lohnte sich damals wie heute ein Besuch des Parkdecks des Terminals 1. Im Winterhalbjahr konnte nicht nur der auf den Taxiways vorbeirollende Verkehr, sondern auch jener auf den beiden Nordbahnen 9L/27R sowie 9R/27L abgelichtet werden, was sich schon ab den Frühlingsmonaten aufgrund des Hitzeflimmerns eher schwierig gestaltete. EVA Air bediente CDG damals mit ihren Jumbos wie die B747-45E B-16412, welche von Mai 1998 bis Juli 2017 beim Carrier aus Taiwan im Einsatz stand.
Ende der 90er beschaffte sich China Southern Airlines fünf Boeing 777-21B/ER, eine weitere Einheit stiess 2004 hinzu. Die B-2062 und ihre Schwestermaschinen kamen unter anderem nach Paris-CDG zum Einsatz. Die kurzen Triple Seven verliessen Mitte der 2010er Jahre die Flotte, während längere B777-300ER übernommen wurden, welche bis heute im Dienst stehen. Die B-2062 flog danach noch wenige Jahre als VP-BJB bei Nordwind weiter, ehe sie im Juni 2017 in Goodyear abgestellt wurde.
Von Ende der 1980er-Jahre bis Mitte der 2010er-Jahre setzte Cathay Pacific die B747-400 in Passagierversion ein. Die B747-467 B-HUF, anfänglich noch als VR-HUF registriert, war eine von 23 Einheiten und verliess die Flotte im Sommer 2014, um anschliessend im englischen Bruntingthorpe verschrottet zu werden.
Eher kurzlebiger Natur war das Bestehen von Zoom Airlines. Gegründet mit dem Ziel, ab verschiedenen kanadischen Flughäfen Linien- und Charterverbindungen nach Frankreich, Grossbritannien und der Karibik anzubieten, startete Zoom im Dezember 2002 mit einem saisonal von Monach Airlines eingemieteten A320. Im April 2003 wurde eine erste B767-300ER übernommen, welcher im Januar 2004 die abgebildete B767-328ER zur Seite gestellt wurde. Zwei weitere Schwestermaschinen folgten noch 2005 und 2006 sowie 2007 und im Frühjahr 2008 noch je eine Boeing 757-200. Ende August 2008 meldete Zoom Airlines Konkurs an, nachdem Treibstoffrechnungen nicht mehr bezahlt werden konnten und je eine Maschine in Calgary und Glasgow gepfändet wurden. Für die C-GZMM waren Besuche in CDG eine Art Heimkehr, wurde sie doch ursprünglich im Mai 1993 als F-GHGJ an Air France ausgeliefert. Nach ihrer Zeit bei Zoom wurde sie von Omni Air International als N342AX bis im Juni 2025 weiterhin für Passagierflüge eingesetzt. Seither parkt sie in Singapur-Seletar, wo sie mutmasslich zum Frachter umgebaut werden soll.
Die kapverdischen Inseln, mittlerweile eine Trenddestination, war Mitte der Nullerjahre höchstens ein touristischer Geheimtipp. Entsprechend selten waren die Flugzeuge des Flagcarriers TACV Cabo Verde Airlines (heute CVSky) in unseren Breitengraden anzutreffen. Die B757-2Q8 D4-CBP war eine von damals zwei B757-200, welche das Rückgrat der Flotte des kapverdischen Flagcarriers bildeten, der ansonsten noch eine Handvoll ATR 42 auf den Verbindungen zwischen den Inseln betrieb. Die D4-CBP wurde im März 2001 an AeroMéxico ausgeliefert, aber bereits gute drei Jahre später an TACV weitergegeben, wo sie bis im April 2018 blieb. Danach kam sie als VP-BIS zu Azur Air, welche sie noch bis im Februar 2025 betrieb (zuletzt als RA-73077). Seither ist der Zweistrahler in Moskau Vnukovo abgestellt.
Air France übernahm ab September 1991 14 Boeing 737-500 direkt ab Werk. Um die Jahrtausendwende folgten noch zwölf weitere Einheiten aus zweiter Hand. Die B737-528 F-GJNH ist, wie dem Boeing-Code einfach zu entnehmen ist, eines der "eigenen" Exemplare. Sie wurde im März 1992 eingeflottet und wurde gute 15 Jahre später von der russischen Donavia übernommen, welche sie noch bis Ende März 2012 weiter betrieb. Danach und somit ziemlich genau 20 Jahre nach ihrer Fertigstellung wurde sie in Saint Athan verschrottet.
Auf der Langstrecke betrieb Air France im Frühling 2006 25 Boeing 777-228ER, von denen heute noch 18 aktiver Teil der Flotte sind. Dazu gehört auch die F-GSPZ, die im Mai 2002 als letzte Einheit übernommen wurde.