In einem ersten Rebranding nach der Wende erhielten die Flugzeuge der CSA eine neue, leichter daherkommende Bemalung in überwiegend weisser Farbe, als Logo im Heck blieb das ikonische «OK» noch erhalten. Auch die Il-62M OK-OBL wurde entsprechend neu eingekleidet.

Sultan Air wurde als gemeinsames Projekt der Transwede, niederländischer und türkischer Investoren gegründet. In der frühen Bemalung ihrer Boeing 737-205 TC-JUP, die ebenfalls aus Beständen der Transwede stammte, lässt sich die enge Verbindung zur schwedischen Partnerin erahnen.

Die letzte gross angelegte Sanierung der Hauptpiste 15/33 - damals noch mit 16/34 bezeichnet - am EuroAirport Basel/Mulhouse liegt bereits längere Zeit zurück: Im August 1991 wurde sie ebenfalls vollständig gesperrt und während 18 Tagen saniert, wozu auch das Aufbringen eines neuen Belags gehörte. Einen Tag nach der Wiedereröffnung des Flugbetriebs startet die Okada Air Boeing 707-355C 5N-AOQ in einer Zementstaub-Wolke zum Rückflug nach einem ihrer periodischen Frachtcharter aus Accra, die aufgrund der üblichen Ladung unter den Flugzeugspottern als «Ananas-Flüge» bekannt waren.

Sultan Air führte unter der Marke Vip Air Inland-Linienflüge durch, doch kam die Boeing 737-248 TC-VAA auch auf internationalen Charterflügen zum Einsatz. Bereits 1992 wurde der eigenständige Auftritt der Marke Vip Air wieder in Sultan Air integriert, und auch die TC-VAA erhielt die entsprechenden Farben.

Die erste Trägerin des Kennzeichens HB-IHF, das inzwischen einer Edelweiss Air A350-941 «gehört», war die Swissair DC-10-30 «Nidwalden», die von Januar 1975 bis Oktober 1991 im Schweizer Register eingetragen war. Nun wird ihre einstige Kennung als erstes bereits einmal vergebenes Kennzeichen für ein anderes Verkehrsflugzeug wiederverwertet, nachdem bisher nur Bizjets und Kleinflugzeuge von der neuen BAZL-Vergabepolitik «gebrauchter» Kennzeichen profitiert hatten.

Besonders während der langen Wochenenden von Ostern, Pfingsten und 1. Mai war es wegen der Nachfrage nach Städtereisen keine Seltenheit, eine Ilyushin Il-62M der CSA wie die OK-PBM anstelle der üblichen Tu-134A auf dem Zürich-Kurs zu sehen.

Paradise Island Airlines wurde 1989 als Tochter der Chalk's International gegründet, die mit Amphibienflugzeugen ab Miami Harbour Island auf die Bahamas flog. Als Ergänzung zum Geschäft der Mutter verkehrte Paradise Island von verschiedenen Flughäfen Floridas aus auf den neu eröffneten STOL-Flugplatz auf Paradise Island, Bahamas. 1998 wurde Paradise Island Airlines an die ebenfalls im Karibik-Geschäft tätige Gulfstream International Airlines verkauft, flog aber unter ihrer angestammten Marke weiter.

1988 änderte Canafrica de Transportes Aereos ihren Namen in das prägnatere Air Sur um und modernisierte zugleich die Flotte mit neuen MD-80 und gebrauchten DC-9, darunter die von Evergreen International aus den USA angemietete DC-9-15CF EC-489. Ihr unübliches Ziffern-Kennzeichen ist eine provisorische Immatrikulation bis zum Abschluss der Verzollung, mit der die spanischen Behörden zeitweise mehrere Monate in Verzug waren.

Jahrlang prägten die Tupolev Tu-134A in der klassischen «OK Jet» Bemalung, hier die OK-DFI, das Bild der CSA am Flughafen Zürich.

Die Boeing 727-230 Adv. war lange Zeit das klassische Flugzeug im Europaverkehr der Lufthansa, darunter auch die D-ABKP «Krefeld». 1992 wurde sie, durch zulaufende Airbus A320 verdrängt, an Istanbul Airlines veräussert.