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.