AnadoluJet se estableció en abril de 2008 como una marca comercial diferente estructurada por Turkish Airlines con un nuevo modelo comercial para permitir que grandes masas de personas se beneficien de los servicios de transporte. Desde el 29 de marzo de 2020, comenzó a organizar vuelos internacionales desde el aeropuerto Sabiha Gökçen. Con el establecimiento de AnadoluJet, se pretendía conectar Ankara con las ciudades de Anatolia, simplificar los servicios adicionales ofrecidos a los pasajeros de THY y reflejar la ventaja de costes que se obtiene con la configuración de clase económica en los precios de los billetes. De esta forma, se aseguró que un público más amplio pudiera beneficiarse del servicio de transporte aéreo, y viajar en avión se volvió más atractivo al reflejar las ventajas de costos en los precios de los boletos. El número de pasajeros en las líneas de Ankara aumentó en un 80 % y la tasa de ocupación alcanzó el 90 %. AnadoluJet, que inició operaciones con 5 aviones, alcanzó una flota de 8 aviones en su primer año y 16 aviones en el primer semestre de 2010. Habiendo aumentado su flota a 30 aviones en 2021, AnadoluJet actualmente opera con 39 aviones. Su objetivo es aumentar el número de aviones en la flota a 60 con el inicio de vuelos internacionales en marzo de 2020.
AnadoluJet, que organiza vuelos a 43 ciudades en Turquía, organiza vuelos a 31 ciudades en el extranjero. Adana, Adıyaman, Ağrı, Ankara Esenboğa, Antalya, Aeropuerto Gazipaşa-Alanya, Aeropuerto Balıkesir Koca Seyit, Aeropuerto Batman, Aeropuerto Bingöl, Bursa Yenişehir, Çanakkale, Denizli Cardak,
Diyarbakir, Elazig Airport, Erzincan Yıldırım Akbulut Airport, Erzurum Airport, Gaziantep, Hakkari-Yüksekova Airport, Hatay Airport, Iğdır Airport, İstanbul Sabiha Gökçen, İzmir Adnan Menderes, Kahramanmaraş Airport, Kars Airport, Kayseri Airport, Kocaeli Cengiz Topel Airport, Konya Airport , Aeropuerto de Malatya, Aeropuerto de Mardin, Aeropuerto de Muğla Milas-Bodrum, Aeropuerto de Muğla Dalaman, Aeropuerto de Muş, Aeropuerto de Nevşehir Cappadocia, Aeropuerto de Ordu-Giresun, Samsun Çarşamba, Aeropuerto de Siirt, Aeropuerto de Sivas Nuri Demirağ, Aeropuerto de Şanlıurfa GAP, Aeropuerto de Şırnak Şerafettin Elçi, Trabzon Hay vuelos al aeropuerto de Uşak, al aeropuerto de Van Ferit Melen.