The budget airline announced it will begin daily return flights between Gatwick Airport in West Sussex and the Saudi Arabian city from August 1.