（Star Europe），同年12月5日正式营运，首航从里昂到特内里费岛。当时法国旅游公司Look Voyages拥有高达58.6%股份。最初拥有一架波音737-300飞机，在1996年4月接收两架波音737-400。1996年12月首次开通巴黎往加勒比地区的长途航班，使用从比利时市鸟航空租借的MD-11飞机。1997年引入五架A320以取代波音737，同年10月公司更名为星空航空（Star Airlines）。1998年加拿大越洋航空母公司越洋集团购入了星空航空大多数股份。2002年星空航空接收首架A3