Blue Air (Romania) (BLA, Bucharest Henri Coanda) has started twice weekly service from Arad to Valencia and will resume its Bucharest Baneasa-Paris Beauvais route on May 9 with two weekly flights.