Nur anderthalb Jahre, und zwar vom Frühjahr 1995 bis Herbst 1996 existierte Akdeniz Airlines, die mit vollem Namen Akdeniz Hava Yollari hieß.
Die Fluggesellschaft nahm im Juni 1995 den Flugverkehr mit drei A-300 auf, wovon einer kurz danach wieder an die Leasingfirma retourniert wurde.
Man erkannte, dass durch die schlechte Auslastung kein Geld zu verdienen war und dieser Umstand blieb auch den türkischen Behörden nicht verborgen.
Denn durch ausbleibende Zahlungen legte diese die beiden anderen Airbusse an die Kette, was das Ende der Gesellschaft bedeutete.