Angel Airlines was founded in August 2001, first flying from Bucharest to Baia Mare and Iași.
It was founded as a result of Romania's rapid economic development, and the growing domestic and short-haul international airline market.
Angel Airlines used to fly to the following destinations from Bucharest: Some flights were under codeshare agreements with TAROM, the national carrier.
In August 2002, the airline adopted a new business strategy that was still focused on efficient timing and routes, but also on international and charter flights.
The airline was in agreement with a number of Romanian tour operators to provide charter flights to destinations in Turkey, Albania, Bulgaria, Greece, and Italy.