While Wizz Air already operates daily flights to Warsaw from London Luton, a representative told the Standard the route will also be available from Gatwick.
"We are delighted to announce this new route from London Gatwick to Medina," said Marion Geoffroy, managing director at Wizz Air UK.
Budget airlines Wizz Air and Norse Atlantic have announced that new services will begin in the summer and winter, respectively.
The Hungarian low-cost airline will begin daily return flights between West Sussex's airport and Medina starting on August 1, using a new Airbus A321XLR.
A new route to Porto in Portugal will begin this summer from London Gatwick.
