2003 yılında 65 uçaklık filosu bulunan THY, büyüme hedefleri çerçevesinde filosundaki uçak sayısını artırma ve gençleştirme kararı aldı. THY, bu karar uyarınca 2004 yılında siparişi verilen 59 uçağı filosuna kattı. Yeni uçakların filoya katılmasıyla uçak sayısı 127'ye çıkan THY'nin 2003 yılında 7.87 olan ortalama filo yaşı 6.27'ye indi. Yeni uçakların kabin içi tasarımı da yenilendi.