南アフリカ航空
スターボードのアフリカーンス語の表記を廃止して、国内線の機内ではズールー語やソト語でのアナウンスも開始された。また、2004年には南アフリカがICAOに復帰し、2006年には同社が世界最大の航空会社連合である「スターアライアンス」に加盟した。
しかし数十年間経営不振が続いたことで2019年4月に会社更生法下に置かれ事実上倒産、経営再建への取り組みを模索したものの2020年3月末には新型コロナウイルスに伴う南アフリカ国内全域でのロックダウン政策の為に全便の運航を停止。4月には全社員に当たる4700人を解雇し、資産を売却する方向であると報じられた。その後南アフリカ国内の投資家によるコンソーシアムが株式の過半数を取得する方向で合意し従業員を8割削減、機材は老朽化を踏まえ保有数を40機減の6機と大幅に縮小し国内線と近隣諸国への国際線のみで2021年9月から運航を再開した。