Madain Saleh isn’t as well-known as Petra, but the Nabateans’ second-largest city played a crucial role in their mysterious empire. As always, our Saudia Airline…