Obwohl bereits 1996 gegründet, flog Air Anatolia nur von 2001 bis 2003. Je nach Saison und Geschäftsgang wurden zahlreiche Flugzeugtypen wie Boeing 737, Boeing 757, Airbus A300 und MD-80 eingesetzt.