Albatros Airlines wurde Anfang 1992 in der Türkei gegründet. Mit mehreren B-727 nahm sie den Flugverkehr von europäischen Großstädten zu den türkischen Ferienzielen auf.
Fehlende Allianzen mit großen Reiseveranstaltern ließen den Flugverkehr in den Wintermonaten 94/95 praktisch zum erliegen kommen.
Mit B-737 und russischen Yak-42 ging man im Sommer 95 wiederum an den Start und versuchte im Billigsektor Fuß zu fassen.
Das Aus für Albatros Airlines kam mit dem Absturz der Birgenair B-757, als die Passagierzahlen bei allen türkischen Billigairlines drastisch sanken.
Im März 1996 stellte die Gesellschaft ihren Flugverkehr vollständig ein und die Flugzeuge gingen an die Leasinggeber zurück.