The first to get a licence after the liberalisation of the Saudi aviation market has begun domestic operations between Dammam and Riyadh.