When I was there all the ADA machines were in Saudi registration.
The problem with Hajj locations, well, there is a Non-Muslim crew TFR around Mecca, so if anyone on board isn't a Muslim (and yes, they make you pick a religion when you get your visa's and such) you can't fly there.