Qatar Airways : Flying 4 Times Daily From Jeddah & 3 Times Daily From Medina From SAR 5,306, Saudi Arabia. Qatar Airways now flies 4 times daily from Jeddah and 3 times daily from Medina to Doha and onwards to more than 150 places worldwide. Terms & Conditions: Sale period from now until 31st August 2016. Effective from 1st August 2016 from Jeddah. Effective from 1st September 2016 from Medina.