AnadoluJet werd in april 2008 opgericht als een ander handelsmerk, gestructureerd door Turkish Airlines met een nieuw bedrijfsmodel om grote massa's mensen in staat te stellen te profiteren van transportdiensten. Sinds 29 maart 2020 is het begonnen met het organiseren van internationale vluchten vanaf Sabiha Gökçen Airport. Met de oprichting van AnadoluJet was het de bedoeling om Ankara met Anatolische steden te verbinden, de aanvullende diensten die aan THY-passagiers worden aangeboden te vereenvoudigen en het kostenvoordeel dat met de economy class-configuratie te behalen is, te weerspiegelen in de ticketprijzen. Zo werd ervoor gezorgd dat een breder publiek kon profiteren van de luchtvervoersdienst en werd reizen per vliegtuig aantrekkelijker door de kostenvoordelen door te rekenen in de ticketprijzen. Het aantal passagiers op Ankara-lijnen steeg met 80% en de bezettingsgraad bereikte 90%. AnadoluJet, dat met 5 vliegtuigen begon, bereikte een vloot van 8 vliegtuigen in het eerste jaar en 16 vliegtuigen in de eerste helft van 2010. Na de uitbreiding van haar vloot tot 30 vliegtuigen in 2021, werkt AnadoluJet momenteel met 39 vliegtuigen. Het doel is om het aantal vliegtuigen in de vloot te verhogen tot 60 met de start van internationale vluchten in maart 2020.
AnadoluJet, dat vluchten organiseert naar 43 steden in Turkije, organiseert vluchten naar 31 steden in het buitenland. Adana, Adıyaman, Ağrı, Ankara Esenboğa, Antalya, Gazipaşa-Alanya Luchthaven, Balıkesir Koca Seyit Luchthaven, Batman Luchthaven, Bingöl Luchthaven, Bursa Yenişehir, Çanakkale, Denizli Cardak,
Diyarbakir, Luchthaven Elazig, Luchthaven Erzincan Yıldırım Akbulut, Luchthaven Erzurum, Gaziantep, Luchthaven Hakkari- Yüksekova, Luchthaven Hatay, Luchthaven Iğdır, Luchthaven Istanbul Sabiha Gökçen, Luchthaven İzmir Adnan Menderes, Luchthaven Kahramanmaraş, Luchthaven Kars, Luchthaven Kocaelieriiz , Luchthaven Malatya, Luchthaven Mardin, Luchthaven Muğla Milas-Bodrum, Luchthaven Muğla Dalaman, Luchthaven Muş, Luchthaven Nevşehir Cappadocia, Luchthaven Ordu-Giresun, Luchthaven Samsun Çarşamba, Luchthaven Siirt, Luchthaven Sivas Nuri Demirağ, Luchthaven Şanlıurfa GAP, Luchthaven Şırnak Elçzoni, Er zijn vluchten naar Uşak Airport, Van Ferit Melen Airport.