Marion Geoffroy, managing director of Wizz Air UK, said the announcement of the Gatwick-Medina route is "an important milestone for the airline, as we continue to widen our network from the UK beyond Europe".
The budget airline announced it will begin daily return flights between Gatwick Airport in West Sussex and Medina - a holy city in the Islamic faith - from August 1 using a new Airbus A321XLR plane.
Wizz Air will this summer launch the UK’s only non-stop flights to the Saudi Arabian city of Medina from Gatwick.
The enhanced fuel capacity of the Airbus A321XLRs means they will have a maximum range of up to 11 hours' flying time and burn up to 30% less fuel per seat than previous generation aircraft, according to Airbus.
She added: "We strive to make flying as accessible as possible, and this new direct route will give thousands of travellers the chance to connect with a city rich in culture and history, for an affordable price.
