Sultan Air startete 1989 mit zwei gemieteten Caravelle 10B und baute ihre Flotte zum Ende des Flugbetriebs im Herbst 1993 regelmässig mit Boeing 737-200/300 und Airbus A300 weiter aus.