A terrified passenger can be heard screaming in fear as the plane battles to land during the height of Storm Ciara.
More than 300 people on board the flight held on as the woman screamed out, while the plane was buffeted around by the strong winds.
The pilot had attempted to land five times at Schiphol airport in Amsterdam but aborted at the last moment.
The plane was eventually turned round and headed back to Madrid in Spain, where it had started its journey.
Mark Haagan, who was on board the Air Europa flight and recorded the video footage, told RTLNieuws in the Netherlands that some on board were being sick.
He said: "The turbulence above Schiphol was enormous. The pilot really stopped the landing twice at the very last moment. We took off again at 150 metres above the runway. Really not cool.
"People screamed and were puking. The turbulence was enormous, everything vibrated and went back and forth. The luggage flew back and forth.
"I am used to flying, but I have never experienced this."
Mark who was travelling with two friends added that he thought it was irresponsible for the plane to be flying in such strong weather.
He also said there was little communication between the cockpit and those on board, adding to the passengers worries.
A spokeswoman for Air Europa said: "The Flight UX1093 from Madrid to Amsterdam couldn't land at Amsterdam airport due to bad weather and returned to Madrid.
"Passengers were attended to at all times, accommodated in hotels and alternatives to reach their destinations the day after were managed by our staff."
