AnadoluJet, Nisan 2008 tarihinde geniş halk kitlelerinin ulaşım hizmetinden yararlanmaları amacıyla Türk Hava Yolları'nın yeni bir iş modeli ile yapılandırdığı farklı bir ticari markası olarak kurulmuştur. 29 Mart 2020'den beri Sabiha Gökçen Havalimanı'ndan dış hat seferleri de düzenlemeye başlamıştır. AnadoluJet’in kurulmasıyla Ankara’nın Anadolu şehirlerine bağlanması, THY yolcularına sunulan ilave servislerin sadeleştirilmesi ve ekonomi sınıfı konfigürasyonuyla elde edilecek maliyet avantajının bilet ücretlerine yansıtılması amaçlanmıştır. Böylece daha geniş bir kitlenin hava ulaşım hizmetinden yararlanması sağlanmış, maliyet avantajlarının bilet ücretlerine yansıtılmasıyla uçakla seyahat daha cazip hale getirilmiştir. Ankara hatlarındaki yolcu sayısı %80 artmış, doluluk oranları %90 seviyelerine gelmiştir. 5 uçakla operasyona başlayan Anadolu Jet, ilk yılında 8 uçaklık, 2010 yılının ilk yarısında ise 16 uçaklık bir filoya ulaşmıştır. 2021'te filosunu 30 uçağa çıkaran AnadoluJet günümüzde 39 uçakla hizmet vermektedir. Mart 2020'de dış hatlar seferlerinin de başlamasıyla filoda uçak sayısının 60'a çıkarılmasını hedeflemektedir.
Türkiye'nin 43 iline seferler düzenleyen Anadolu Jet, yurt dışında 31 şehre sefer düzenlemektedir. Adana, Adıyaman, Ağrı, Ankara Esenboğa, Antalya, Gazipaşa-Alanya Havalimanı, Balıkesir Koca Seyit Havalimanı, Batman Havalimanı, Bingöl Havalimanı, Bursa Yenişehir, Çanakkale, Denizli Çardak,
Diyarbakır, Elazığ Havalimanı, Erzincan Yıldırım Akbulut Havalimanı, Erzurum Havalimanı, Gaziantep, Hakkâri-Yüksekova Havalimanı, Hatay Havalimanı, Iğdır Havalimanı, İstanbul Sabiha Gökçen, İzmir Adnan Menderes, Kahramanmaraş Havalimanı, Kars Havalimanı, Kayseri Havalimanı, Kocaeli Cengiz Topel Havalimanı, Konya Havalimanı, Malatya Havalimanı, Mardin Havalimanı, Muğla Milas-Bodrum Havalimanı, Muğla Dalaman Havalimanı, Muş Havalimanı, Nevşehir Kapadokya Havalimanı, Ordu-Giresun Havalimanı, Samsun Çarşamba, Siirt Havalimanı, Sivas Nuri Demirağ Havalimanı, Şanlıurfa GAP Havalimanı, Şırnak Şerafettin Elçi Havalimanı, Trabzon, Uşak Havalimanı, Van Ferit Melen Havalimanına uçuşlar düzenlenmektedir.