Im Laufe des Jahres 1990 erweiterte der in Allschwil ansässige African Safari Club (ASC) seine Produkte- palette durch die Übernahme der Starline Kreuzfahrten AG. Als Ergänzung zum Kreuzfahrt- schiff „MS Royal Star“ wurde am 9. September desselben Jahres die Air Starline als reine Schweizer Charterfluggesellschaft gegründet. Sie hatte ihren Geschäftssitz in Basel und die Operationsbasis auf dem EuroAirport Basel-Mulhouse-Freiburg.

Als einziges Flugzeug betrieb das Unternehmen die der African Safari-Gruppe gehörende, ehemalige Seychelles International DC-8 Super 63, jedoch in der Schweiz registriert und mit neuen Schalldämpfern, sogenannten ADC-Hushkits, nachgerüstet. Zur Hauptsache wurde die Maschine auf Zubringerflügen für die „MS Royal Star“ eingesetzt. Sofern verfügbar konnten jedoch auch anderweitige  Ad hoc-Flüge durchgeführt werden, so beispielsweise Gastarbeiterflüge nach Gallizien und Portugal sowie  Subcharteraufträge für Air France und Air Inter. Ende 1992 wurde die Maschine, zusammen mit der 5Y-ZEB der ASA - African Safari Airways, als Paketfrachter an die amerikanische Airborne Express verkauft.

Flotte: