"There was a commotion, there was yelling, people started standing up, it went on for a couple of minutes," they told 9 News.
After the fight was broken up, passengers could see the extent of one man's injuries.
"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."
The cause for the violent outbreak remains unclear, however, one passenger claimed one of the men seemed "aggressive" before he even boarded the plane.
Once the two men were removed from the plane, it departed for Brisbane.
When approached for comment, a Jetstar spokesperson expressed gratitude for the passengers' patience and said their safety always came first.
"The safety of our passengers and our crew is always our first priority and we thank our customers for their patience," they said.
- Additional reporting: news.com.au