此公司67.73％股份的摩洛哥政府起用了摩洛哥皇家航空这个名称，同年开始营运朝觐航班。1958年，摩洛哥皇家航空机队改由4架道格拉斯DC-4、3架道格拉斯DC-3、7架Sud-Ouest Bretagne及2架C-46运输机，同年5月，订购了两架卡拉维尔客机。7月，摩洛哥皇家航空向法国航空租借的4架洛歇星座L-749客机，籍此开办了许多远程航线，并且重新开办5月暂停的瓦赫兰－乌季达航线。洛歇星座L-749客机开始飞往直布罗陀，此机型的出现促使航空公司能将开始老旧的DC-4退役。