Blue Air startete 2004 mit dem Ziel, die in Rumänien noch recht hohen Ticketpreise zu senken und das vergleichsweise schwache Netz zu anderen europäischen Städten auszubauen. Von 2019 bis Februar 2020 war die mittlerweile selbst in Schwierigkeiten geratene Zeitfracht-Gruppe (WDL, LGW, German Airways) an Blue Air beteiligt. Bedingt durch die Corona-Krise unterstellte sich Blue Air am 6. Juli 2020 einem Insolvenzverfahren mit Gläubigerschutz.