立于1990年，当时称空旅国际航空（Airtours International Airways）。空旅国际航空分别于1993年和1996年合并欧洲国际航空（Inter European Airways）和北欧包机公司首要航空（Premiair，前身是斯堪航空），并于2002年更名为“任我行航空”。
与托马斯库克集团其他航空公司的合并.2013年2月4日，托马斯库克集团宣布托马斯库克航空、比利时托马斯库克航空与神鹰航空将会合并成一间公司。神鹰航空目前正与托马斯库克航空在英国一些机场