丽的航线，採用霍克西德利HS 748型执行。在1986年12月，航空公司改名为"Pierrefonds留尼旺航空"。在1990年10月，Sematra购买留尼旺航空46%股份，几个月后，航空公司再改名为南方航空。两个月后，航空公司购买了第一架波音737-500。另一架波音737-500在1994年购入，在1997年购买了波音737-300QC，可以短时间内改装为客机或货机。在2000年，航空公司购买了短程飞机ATR 72-500。随后，南方航空开办了由罗兰加洛斯机场和Pierrefonds机场前往马