5架道格拉斯DC-3和2架组成。这些飞机全为二手客机，曾于法兰克福、日内瓦和巴黎等航线上营运。1957年6月28日，拥有此公司67.73％股份的摩洛哥政府起用了摩洛哥皇家航空这个名称，同年开始营运朝觐航班。1958年，摩洛哥皇家航空机队改由4架道格拉斯DC-4、3架道格拉斯DC-3、7架Sud-Ouest Bretagne及2架C-46运输机，同年5月，订购了两架卡拉维尔客机。7月，摩洛哥皇家航空向法国航空租借的4架洛歇星座L-749客机，籍此开办了许多远程航线，并且重新开办5月暂停的瓦赫兰－乌季达航线