ASA Air Starline wurde 1990 gegründet, um als Schweizer Fluggesellschaft neben Kenia auch andere Destinationen anfliegen zu können. Unter dem Namen Air Starline werden neben Zubringerflügen für Kreuzfahrten im Indischen Ozean auch Gastarbeiterflüge nach Santiago de Compostela durchgeführt.