A Jetstar flight had to be diverted after a “terrifying” midair brawl broke out.

Video taken inside the plane flying from Melbourne to Brisbane shows the wild moment punches were thrown before passengers tried to pull two feuding men apart.

The fight started just 24 minutes into the flight on Tuesday night.

The plane’s pilot made the decision to return to Melbourne Airport, where Australian Federal Police officers removed two men.

“There was a commotion, there was yelling, people started standing up, it went on for a couple of minutes,” a passenger told 9 News.

“One gentleman was then escorted to the rear of the aircraft, he had blood on his face … we didn’t hear anything else, we had no information.”

Another passenger said one of the men was “aggressive” before he boarded the flight.

After the men were removed, the plane took off again and flew to Brisbane.

“The safety of our passengers and our crew is always our first priority and we thank our customers for their patience,” a Jetstar spokesperson said.