Istanbul Airlines wurde 1985 als private türkische Fluggesellschaft gegründet und hob erstmals im März 1986 mit zwei Caravelle vom internationalen Flughafen in Istanbul ab.
Zwei Jahre später gelangten Boeing B-727 und B-737 zur Flotte, die die Caravelle nach und nach ablösten.
Hauptaugenmerk von Istanbul Airlines waren Ziele in Deutschland, von wo nicht nur Urlauber zu ihren Ferienorten befördert, sondern auch Shuttledienste für Gastarbeiter eingerichtet wurden.
Kurzzeitig konnte Istanbul Airlines BAC-111, B–757, L-1011 und A-330 in der Flotte begrüßen, die jedoch alle wieder an die Leasinggeber retourniert wurden.
Am 19.Juli 2000 wurde in deutschen Tageszeitungen von finanziellen Schwierigkeiten bei Istanbul Airlines berichtet, worauf auch die Touristikbranche reagierte und ihre Passagiere auf deutsche Airlines umbuchte.
Sechs Tage später bestätigten sich die Angaben, denn Istanbul Airlines meldete Bankrott an.