，由两架波音777-200ER执行。第三架波音777-200ER在2005年投入服务。第二条长程航线是从法国马赛和里昂到留尼旺。在2007年，第三长程航线开始营运，由法国图卢兹经马赛至留尼旺。在2008年，航空公司以一个新的制服内塑造新形象，由巴黎世家设计。并购买了一架ATR 72-500。在2009年4月，南方航空开设一线往悉尼和新喀里多尼亚的航线，随后便设立航线由巴黎经留尼旺至悉尼。并再购入2架波音777-300ER。在11月，再确认一个订单购买全经济座的空中巴士A380，2014年交付。