Ein Jahrzehnt lang, nämlich von November 2003 bis Dezember 2013, betrieb Royal Air Maroc auch A321-211 in der Flotte. Insgesamt vier Einheiten davon kamen bei RAM zum Einsatz, darunter die CN-RNY. Bei der - im Gegensatz zu den B737-800, von welchen der marokkanische Flagcarrier bis heute über 30 Einheiten eingesetzt hat - vergleichsweise kleinen Anzahl waren sie entsprechend selten anzutreffen, die höchsten Chanchen ausserhalb Marokkos bestanden dabei wohl in Paris Orly. Alle vier Stück gingen anschliessend an S7 Airlines, wo sie noch heute aktiv sind.

Im Frühling 2006 führte die damalige Neugründung und heutige ACMI-Spezialistin Hi Fly, welche erst wenige Wochen zuvor das AOC erhalten hatte, auch eigene Linienflüge durch, etwa nach Paris Orly. Eingesetzt wurden zu Beginn zwei A320-211 aus Air Luxor-Beständen, CS-TQG (Baunummer 22) sowie die abgebildete CS-TQH (Baunummer 23). Beide waren ursprünglich im November 1988 an Ansett Australia ausgeliefert worden. Wenige Monate nach dieser Aufnahme wurden die beiden A320 ausgemustert und verschrottet.

Ein typisches Bild aus Paris Orly für die 90er- sowie die Nullerjahre: Die B747-428 F-GITC beim Line-up auf die Piste 07, vom Parc Gaston Jankiewicz aus aufgenommen. Ähnliche Aufnahmen sind heute noch möglich, allerdings aufgrund eines höheren Zauns etwas eingeschränkt.

In den Nullerjahren aktiv war der slowakisch-österreichische Lowcoster SkyEurope. Gestartet wurde 2002 mir Embraer 120, später kamen Boeing 737-300/-500/-700 dazu. In Orly waren diese täglich anzutreffen. Ende August 2009 musste Insolvenz angemeldet und der Betrieb eingestellt werden. Die abgebildete B737-5Y0 OM-SEG verbrachte von August 2005 bis Juli 2007 knappe zwei Jahre bei SkyEurope, nachdem sie zuvor ein Jahr bei der ungarischen Tochtergesellschaft SkyEurope Hungary als HA-LKP im Einsatz stand. Ausgeliefert wurde sie 1992 als TC-JDV an Turkish Airlines. Nach ihrer Zeit bei SkyEurope war sie lange in Russland bei Nordavia bzw. Smartavia unterwegs. Seit Dezember 2020 steht sie bei Dynamic Aviation in den USA im Einsatz, welche sie im Auftrag der Marine Spill Response Corporation betreibt.

Nebst Fokkern betrieb Régional auch eine stattliche Anzahl an Embraer Regional Jets, neun kürzere ERJ-135 und 28 längere ERJ-145, darunter die ERJ-145MP F-GUBA, welche ursprünglich an den innerfranzösischen Konkurrenten Proteus Airlines ausgeliefert wurde. Mit der Integration von Proteus in Régional stiess der kleine Zweistrahler im März 2001 zur Flotte und verliess diese im April 2012. Im Anschluss stand er noch knapp vier Jahre bei Rotana Jet Aviation in den VAE im Einsatz, bevor er im März 2016 in Toulouse Francazal verschrottet wurde.

Die Boeing 747-446 JA8915 wurde Ende November 1998 an Japan Airlines ausgeliefert, war aber keine neun Jahre für Passagierflüge beim japanischen Flagcarrier im Einsatz, denn von November 2007 bis März 2008 wurde sie zum Frachter umgerüstet. Sie trägt hier im Anflug aus Paris-CDG die Bemalungsvariante, welche JAL wenige Jahre zuvor eingeführt hatte, später jedoch zugunsten der ursprünglichen Farbgebung wieder aufgab, sowie grosse Yokoso! Japan-Aufschriften, was im Land der aufgehenden Sonne "willkommen" bedeutet. Seit Dezember 2010 bis heute ist der Vierstrahler bei Kalitta Air als N745CK aktiv.

Die Nullerjahre in der zivilen Luftfahrt zeichneten sich auch dadurch aus, dass überall Low-Cost-Carrier wie Pilze aus dem Boden schossen. Viele Mainlinecarrier versuchten, auf den Zug aufzuspringen und gründeten eigene Lowcost-Tochtergesellschaften. So auch Royal Air Maroc, welche im Sommer 2004 Atlas Blue lancierte und sie zunächst mit eigenen B737-400 und -500 austattete. Später wurden auch die vier A321-211 an Atlas Blue transferiert, wie die CN-ROF, welche vom Sommerflugplan 2006 bis Mitte Juni 2009 bei Lowcoster zum Einsatz kam. Ende Sommerflugplan 2009 wurde das "Experiment" beendet und Atlas Blue wieder in die Muttergesellschaft integriert.

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.

Bei TAP fanden Mitte der Nullerjahre gleich zwei Umbrüche statt. Einerseits standen die seit Ende der 80er Jahre eingesetzten A310 kurz vor der Ausflottung, andererseits wurde die 1979 eingeführte Bemalung mit dem "tap"-Schriftzug in Kleinbuchstaben im Heck und dem dicken roten und dem dünnen grünen Streifen über die gesamte Rumpflänge abgelöst durch die bis heute bestehende Bemalung mit Grossbuchstaben in grün und rot. Der A310-304 CS-TEW zeigte sich im April 2006 noch in der alten Bemalung im Anflug auf Orly. Die neue Farbgebung erhielt er nicht mehr. Gut eineinhalb Jahre später verliess er die Flotte und diente danach noch knapp vier Jahre bei Air Transat, bevor er im Frühling 2013 in Mirabel verschrottet wurde.

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.