Air Anatolia war eine von zahlreichen Charterairlines, die in den 1980er und 1990er-Jahren nur kurzzeitig in der Türkei aktiv waren. Sie ging 1998 als Nachfolgerin der GTI Airlines an den Start, übernahm 2001 zusätzlich das Geschäft der EuroSun Airlines und stellte den Betrieb 2002 wieder ein. Zur Flotte gehörte auch die von der EuroSun geerbte Boeing 737-3K2 TC-ESB.

Das Kennzeichen des Airbus A300B2-1C TC-GTC verweist darauf, dass Air Anatolia aus der Vorgängerin GTI Airlines entstanden ist, die ab 1996 insgesamt drei A300 betrieb.