Blue Air wurde 2004 in Bukarest gegründet. Anfänglich vorwiegend in Südeuropa und insbesondere im ethnischen Verkehr zwischen Rumänien und Italien aktiv, expandiert Blue Air nun auch nach Grossbritannien und Deutschland. Im Sommer 2016 besteht die eigene Flotte aus 23 Boeing 737 verschiedener Versionen. Dazugemietet werden je ein Airbus A320 und eine McDonnell Douglas MD-82.