また、2004年には南アフリカがicaoに復帰し、2006年には同社が世界最大の航空会社連合である「スターアライアンス」に加盟した。