Avion Express gehört seit 2010 der französischen Eyjafjoll SAS, einer Tochtergesellschaft der schweizerischen Avion Capital Partners. Gegründet wurde das Unternehmen ursprünglich unter dem Namen Nordic Solutions Air Services.