摩洛哥
自从摩洛哥于1956年独立以及国王穆罕默德五世去世后，国王哈桑二世宣称大量的领土主张。除了在与西班牙进行了伊夫尼战争（the Ifni War）后获得了塔尔法亚地带（Tarfaya Strip）之外，对休达与梅利利亚以及撒哈拉地区也有大量的领土主张。
摩洛哥皇家航空
1958年，摩洛哥皇家航空機隊改由4架道格拉斯DC-4、3架道格拉斯DC-3、7架Sud-Ouest Bretagne及2架C-46運輸機，同年5月，訂購了兩架卡拉維爾客機。7月，摩洛哥皇家航空向法國航空租借的4架洛歇星座L-749客機，籍此開辦了許多遠程航線，並且重新開辦5月暫停的瓦赫蘭－烏季達航線。洛歇星座L-749客機開始飛往直布羅陀，此機型的出現促使航空公司能將開始老舊的DC-4退役。