23 Nisan 2008 tarihinde Anadolu halkını uçakla tanıştırmak ve daha fazla yolcunun hava ulaşımını tercih etmesini sağlamak amacıyla yola çıkan AnadoluJet, bir yılda 2 milyon yolcu hedefini aşarak 2 milyon 525 bin yolcu taşıdı.
AnadoluJet, Türk Hava Yolları'ndan aldığı 6 adet Boeing 737-400 ile başlayıp kısa bir süre içerisinde filosunu yeni nesil Boeing 737-700 ve Boeing 737-800 uçaklarıyla yeniledi. Filonun son üyesi, geçtiğimiz günlerde katılımı gerçekleşen Boeing 737-700 tipi 'Abant' isimli 'TC-JKI' tescilli uçak oldu.
Mevcut AnadoluJet filosu 3 adet B737-800, 4 adet B737-700 ve 1 adet B737- 400 uçaklarından oluşuyor.
AnadoluJet yenilenen 8 uçaklık filosu ile 25 noktaya yoğun ve etkin bir tarifeyle sadece Ankara'yı Anadolu'ya değil, bir saat ve altında bağlantılarla Anadolu'yu da birbirine bağlıyor.