Die 1990 als Tochtergesellschaft des ASC African Safri Club gegründete ASA Air Starline verfügt über ein Schweizerisches AOC und ist somit, trotz ihrem Erscheinungsbild, eine Schweizer Fluggesellschaft mit in der Schweiz registriertem Fluggerät.