Avion Express was established in March 2005. On September 21, 2005 Avion Express was granted its Air Operators Certificate.
Avion Express is controlled by the French company Eyjafjoll SAS.