Police in Alicante were waiting for the Ryanair flight which left Edinburgh at 11.15am on Thursday after airline staff phoned ahead to report the troublemakers.
The men were part of two distinct stag parties heading to Spain who were reportedly "absolutely hammered" before the plane even took off.
A mother travelling with her two children told The Scottish Daily Record that scuffles had broken out between the rival groups and that one ten-year-old child had been hit on the head by a flying wine bottle.
In a statement, Ryanair said: "The crew of this flight from Edinburgh to Alicante requested police assistance upon landing in Alicante, after four passengers became disruptive in-flight.
"The aircraft landed normally and the individuals were removed and detained by police in Alicante.
"We will not tolerate unruly or disruptive behaviour at any time and the safety and comfort of our customers, crew and aircraft is our number one priority. This is now a matter for local police."