Primul avion inchiriat de companie va fi livrat in vara 2008, iar cel de-al doilea la sfarsitul acestui an.
Cele doua aeronave Boeing 737-800 au capacitatea cea mai mare din flota Blue Air. Ele vin in intampinarea cererilor numeroase pentru introducerea de noi destinatii si frecvente sporite pe rutele existente si pe fondul general de crestere a numarului de pasageri.
In prezent, flota Blue Air este alcatuita din 5 aeronave Boeing 737.