Die Gesellschaft wurde ursprünglich im Jahr 2005 als UAB Nordic Solutions Air Services gegründet und führte Charterflüge durch. Drei Jahre später erfolgte die Umbenennung in Avion Express.
Im Jahr 2010 übernahm die französische Investmentgesellschaft Eyjafjoll SAS das Unternehmen und plant, es - nach Angaben der Airline - "langfristig zu einem Wetlease-Spezialisten" auszubauen.
Neben dem A320 betreibt Avion Express Italia noch 1 Saab 340 für den Passagiertransport sowie 3 Saab 340 Frachter.
(red DB / PR)