Whether or not they wanted to, airlines are prohibited from entering Mecca and, particularly, flying over the Holy Kaaba. It all has to do with religious custom. Non-muslims are not permitted to travel to Mecca since it is a sacred place for the Islamic faith and centre of the Hajj pilgrimage.
