Blue Air a inceput sa opereze zboruri low-cost in decembrie 2004 si, de atunci, a transportat peste 4,5 milioane de pasageri peste tot in Europa.

Compania opereaza o flota de 14 aeronave (10 Boeing 737 si 4 SAAB 340). Trei alte avioane vor fi livrate pana la finalul anului 2010.

In urma procesului de reinnoire a flotei demarat in 2008, compania a semnat un contract de achizitie a inca cinci avioane Boeing 737-800 Next Generation. Acestea vor fi livrate pana la finalul lui 2013.