Sultan Air wird 1989 als private türkische Charterairline gegründet. Ihre ursprüngliche Flotte von Boeing 737-200 ersetzt sie nun mit moderneren Boeing 737-300 wie der Boeing 737-3G7 TC-JTC und Airbus A300 Widebodies. Ende 1993 wird das Unternehmen wegen angeblicher Ungereimtheiten sein Betreiberzeugnis verlieren und in Konkurs gehen.

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.

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.