Founded by the late Jordanian King Hussein bin Talal in 1963, the national carrier had been faithfully flying from the Levant across the region for decades, but developed a somewhat stuffy, overly institutional feel in the process.