Blue Air will fly between Brussels and London twice a week, on Wednesdays and Sundays, it said in a statement. These will be the company's first flights between cities outside Romania.
The air carrier operates flights to France, Germany, Portugal, Turkey, the UK, and Belgium, as well as domestic flights.
Blue Air (www.blueair-web.com) launched its first flights in December 2004.
The company has a fleet of eight Boeings 737s, of the 300s, 400s and 800s series. It carried 900,000 passengers last year, double compared to 2006.
U.S. Boeing said in early February it received a $150 million (106 million euro) order from Blue Air for two Next Generation 737-800 aircraft and purchase rights for three more. The new airplanes will have 189 seats each. The first will be delivered in the summer and the second by the end of 2008.
Besides Blue Air, several low-cost carriers fly to and from the Black Sea country, including Hungary's Wizz Air, Slovak-based SkyEurope, Italy's MyAir and England's easyJet.
($ = 0.7057 euro)