Contractul agreat în 2008 prevedea achiziția unor avioane Boeing 737 NG, cu dată de livrare 2015-2016. Valoarea comenzii era de 462,2 milioane de euro. Blue Air a ales să anuleze înțelegerea, decizia având la bază situația financiară a companiei Romstrade –  parte a grupului de firme din care face parte și operatorul low cost, respectiv faptul că nu-și poate asuma individual obligațiile financiare prevăzute în contractul cu marele constructor de avioane.
”Această modificare în structura flotei nu afectează însă în niciun fel  activitatea companiei, fiind vorba doar de o decizie de business, mai ales că aeronavele urmau să fie livrate începând cu 2015”, susțin oficialii Blue Air, menționând că zborurile operatorului aerian se efectuează în mod normal, conform orarului stabilit.
Flota Blue Air cuprinde șase aeronave Boeing 737-400, respectiv 737-500. Compania are două baze operaționale, la BUcurești și Bacău.