Von 1998 bis 2002 fliegt Air Anatolia mit einer bunten Flotte von Boeing 737-300/-400, Boeing 757-200, Airbus A300B-4 und MD-80 ab der Türkei nach Westeuropa, hauptsächlich nach Deutschland, Frankreich und der Schweiz.