-500在1994年购入，在1997年购买了波音737-300QC，可以短时间内改装为客机或货机。在2000年，航空公司购买了短程飞机ATR 72-500。随后，南方航空开办了由罗兰加洛斯机场和Pierrefonds机场前往马约特岛、南非、科摩罗、毛里求斯、塞舌尔和马达加斯加的航线。在2003年，航空公司开办了首条长程航线，由法国巴黎至留尼旺，由两架波音777-200ER执行。第三架波音777-200ER在2005年投入服务。第二条长程航线是从法国马赛和里昂到留尼旺。在2007年，第三长程航线开始营