根據Aerospace Global News的回顧報導，Air Europe於1979年5月4日從倫敦蓋特威克機場（LGW）展開營運，當時是一家英國包機航空公司，初期以波音737自蓋特威克出發。報導指出，該公司前一年以Inter European Airways之名成立，創辦人包括前Dan-Air主管Errol Cossey與Martin O'Regan，以及旅遊業者Intasun Leisure創辦人Harry Goodman。
報導說明，這家新航空公司的主要目的，是為Intasun快速擴張的套裝度假業務提供飛機。Air Europe最初以三架全新的波音737-200 Advanced客機投入營運，1979年在曼徹斯特開設第二個基地，1982年再增設卡地夫基地；報導稱當時機隊已成長至七架波音737，每年載客超過一百萬人次。
報導指出，Air Europe於1985年5月2日推出第一條定期航線，連結蓋特威克與帕爾馬，同年稍後加入直布羅陀，1986年再增曼徹斯特至直布羅陀航線。報導並提到，慕尼黑於1987年12月加入，巴黎於1988年2月、布魯塞爾於同年4月跟進，公司逐漸從英國包機業者轉型為定期歐洲航空公司。
報導指出，Air Europe在1980年代於蓋特威克建立相當規模，並在數個歐洲國家收購及成立航空公司，建立起跨越國界的網絡；報導稱其母公司International Leisure Group（ILG）掌控Intasun，而Air Europe負責提供載運Intasun旅客所需的飛機與機位。
報導指出，到1980年代末，Air Europe之名已不再只代表一家英國航空公司，而是涵蓋英國、愛爾蘭、西班牙、德國、挪威與義大利等地業者的集團門面。報導稱，該公司最終因競爭加劇、燃油價格上漲與經濟衰退，使其泛歐雄心受挫，並加速結束營運。
