While it is unclear how the mid-sea squabble started, footage obtained by Australian radio station 3AWRadio shows security personnel scrambling to break up a crowd of people who were throwing punches and tackling passengers to the ground.
The Carnival Legend cruise was forced to make an impromptu stop at Eden Port on the country's south coast so police officers could remove the violent men.
It is still unclear if the family will face any charges for the fight, though Marine Area Command officials are now investigating it.
Passengers on a 10-day cruise to the South Pacific have described it as a "cruise from hell" after alleging ongoing violence between two groups.
"He said, 'Please Dad, please, call the federal police, '" he said.
Barkho's son told him that he could see "a lot of people bleeding, a lot of people down on the ground".
"Safety is the number one priority for Carnival Cruise Line, we take a zero tolerance approach to excessive behaviour that affects other guests and we have acted accordingly on Carnival Legend". Other passengers have felt scared onboard the ship and some have even been victims of attacks from the group of passengers causing the brawls.
There was a 30 minute brawl on the ship involving at least 15 passengers, according to witnesses.
Passenger Kellie says a group of troublemakers had been starting fights for a few days including in front of children playing in the pool.
Midlands cricket venues to host 72 finals between 2020 2024
Trent Bridge - the English venue that hosted one of Australia's most embarrassing defeats - has again been overlooked for future Ashes Tests.
One passenger, identified only as Zac, told 3AW on Friday morning that security had locked him in his room overnight and he was going to be removed from the ship.
NSW Police have now confirmed they are investigating the fight, which occurred while it was about 130 miles off Jervis Bay, south of Sydney, news.com.au reports.
"We will not be leaving our cabins and are truly scared for our safety and what could happen in the next", a passenger told 9News.
"Enjoy the rest of your cruise", one woman yells out.
An image taken from mobile phone footage of the violent brawl on the Carnival Legend cruise ship.
"People are walking around with cut heads and hands, bandages everywhere", she said.
"The ship's security team is applying our zero-tolerance policy in the interests of the safety and comfort of other guests", the company said.
"These incidents were complete isolated to this family group and out of character for the on board experience with Carnival Legend", Ms Vandekreeke said.