歐洲之翼的一架舊塗裝ATR 42-300
歐洲之翼航空成立於1993年2月1日，由以紐倫堡為基地的Nürnberger Flugdienst和以多蒙特為基地的Reise- und Industrieflug兩間支線航空公司合併而成。於1994年1月1日起開始營運，機隊初期由ATR 42和ATR 72組成。其後BAe 146、空中巴士A320系列及一架空中巴士A310客機亦相繼加入機隊[1]。
2001年，漢莎航空購入歐洲之翼24.9%的股份，並於2004年增持至49%。2005年12月22日，漢莎航空與單一大股東 Albrecht Knauf 達成協議，再獲得額外1.0001%的股份，並擁有歐洲之翼的控制權[2]。歐洲之翼的區域航空服務將以漢莎航班的名義銷售，並且將大多數飛機塗上漢莎區域航空的塗裝。「歐洲之翼」的品牌將逐漸淡出市場。
歐洲之翼曾是漢莎區域航空的組成部分直至2014年10月
於1997年成立的德國之翼航空曾是歐洲之翼旗下的廉價航空公司，而於2008年曾有計劃將歐洲之翼、德國之翼以及途易航空合併為一間獨立的聯合控股公司[3][4]，但計劃最終告吹，而歐洲之翼於2009年1月1日將德國之翼出售給漢莎航空[5]。
2010年1月，歐洲之翼宣布出於經濟原因將逐步淘汰所有龐巴迪CRJ200和CRJ700客機，令機隊數量減少一半[6]。2010年9月，歐洲之翼將原先設於多蒙特的總部及技術設施遷往杜塞爾多夫[7]，其設於紐倫堡機場的維修部門亦於2011年3月關閉。
2011年8月13日起，漢莎航空持有歐洲之翼100%的股份。2014年7月，漢莎航空集團（英语：Lufthansa Group）宣布歐洲之翼的23架龐巴迪CRJ900將以新訂購的23架空中巴士A320取代。漢莎航空亦宣布歐洲之翼將於2015年年末發展成經營短途及長途航班的低成本航空公司。
2015年1月20日，歐洲之翼接收首架空中巴士A320，並於2月1日開始投入營運，該A320披上歐洲之翼的新塗裝。所有A320皆以德國之翼的名義營運，直至於2015年年底歐洲之翼正式成為漢莎航空旗下的廉航品牌[8]。此外，漢莎航空集團於2015年2月宣布德國太陽快運航空將於2015年11月起負責營運歐洲之翼的長途航班，因此太陽快運航空會接收租借的空中巴士A330-200[9]。
歐洲之翼宣布在維也納國際機場設立首個德國以外的營運基地，而派駐當地的飛機計劃由奧地利航空以歐洲之翼的名義營運[10]。2015年6月，漢莎航空集團宣布為基地設於維也納的歐洲之翼申請額外的航空營運人許可證（英语：Air operator's certificate），並將在當地營運的歐洲之翼稱為歐羅巴歐洲之翼航空（Eurowings Europe）[11]。2015年10月2日，漢莎航空宣布更改在維也納的營運計劃，當地的航班不會由奧地利航空營運，改由歐羅巴歐洲之翼航空營運。
2015年10月，歐洲之翼接辦德國之翼的55條航線[12]，再於2016年4月接辦一些航線[13]。
2016年8月，歐洲之翼宣布停辦波士頓及杜拜長途航線[14]，其後再宣布停辦莫斯科航線[15]。歐洲之翼亦於同月宣布將在薩爾茨堡機場開設第二個奧地利營運基地，於2017年1月起提供航班往6個歐洲城市[16]。
2016年12月，柏林航空指將會於2017年2月起濕租33架空中巴士A319及A320予歐洲之翼，為期六年，而歐洲之翼會將德國之翼較舊的A320退役[17]。
2018年2月，歐洲之翼宣布於同年10月尾前將所有科隆/波恩機場的長途航班移至杜塞爾多夫機場營運，令杜塞爾多夫及慕尼黑機場成為長途航班的營運基地[18]。
2019年6月，漢莎航空集團宣布歐洲之翼不會再經營長途航班，只經營短途航班，所有長途航班改由集團旗下的漢莎航空、布魯塞爾航空、奧地利航空和瑞士國際航空營運[19]。