Die für den Hadj/Umrah bestimmte Alwafeer Air wurde im Herbst 2009 von Saudi Arabian Airlines (mit 40 Prozent Anteil) und der Saudi Binladin Group (SBG) gegründet. Die Airline wurde sogleich mit drei Boeing 747-400 aus den Beständen von Malaysia Airlines ausgestattet .