AirAsia parent Capital A has identified Saudi Arabia as a “top priority market” for expansion, beginning with new routes from Kuala Lumpur to Riyadh and Dammam and increased frequencies to Jeddah.