之翼航空成立于1993年2月1日，由以纽伦堡为基地的"Nürnberger Flugdienst"和以多蒙特为基地的"Reise- und Industrieflug"两间支线航空公司合併而成。于1994年1月1日起开始营运，机队初期由ATR 42和ATR 72组成。其后BAe 146、空中巴士A320系列及一架空中巴士A310客机亦相继加入机队。2001年，汉莎航空购入欧洲之翼24.9%的股份，并于2004年增持至49%。2005年12月22日，汉莎航空与单一大股东 Albrecht Knauf 达成