Vision of brawl on board the Carnival ship Legend.
It is still unclear if the family will face any charges for the fight, though Marine Area Command officials are now investigating it.
The Legend was on a 10-day trip throughout the South Pacific.
'He said, "Please Dad, please, call the Federal Police",' he added.
His 20-year-old son said "a lot of people are bleeding, a lot of people down".
Over the course of what some passengers had taken to calling the "cruise from hell", multiple violent incidents - including a fight in a nightclub and in an elevator - involving the extended family occurred, reportedly leaving some guests concerned for their safety and locking themselves in their rooms as a result.
Passengers cheered as the alleged troublemakers were taken off the ship.
A spokesman said: "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".
The Carnival Legend cruise ship is due to return to Melbourne’s Station Pier on Saturday morning
One passenger told Nine News: "We are so scared after witnessing a traumatic experience with yet again the same offenders".
Two passengers are dragged onto the floor before security officers appear to punch and kick the people grappling on the floor while a piercing scream can be heard in the background.
Zac, a member of the family that was removed from ship, reportedly told 3AW Radio that he believes he and his family were unfairly targeted, and claimed that the restaurant fight was instigated by another group.
Carnival Legend is an 88,500 gross ton ship and is based out of Melbourne, Australia including several calls in New Caledonia.
A NSW Police spokeswoman confirmed a planned police operation was under way on the ship.
They said threats had been made to stab and throw people overboard during what was described as a "cruise from hell".
"The ship's highly trained security staff have taken strong action in relation to a small group of disruptive guests who have been involved in altercations on board".
One woman yelled that she had been mistreated on board as she was being removed.
"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.
Steam Kicks Off New PC Game Sale And Revamps Wishlists
The combination of filters and sort-orders users pick will also automatically save and apply next time the Wishlist is accessed. In any case, if you want to check out the full Lunar New Year Sale, you can see the full list of games available at Steam now.
Apple scrambles to fix iOS crashes caused by a single text symbol
Apple confirmed that a bug is causing its devices to crash when a Telugu character is sent to the device or typed in text editor. To fix the problem yourself, you somehow have to get into the app that crashed and remove the message with the character.
Amazon Echo is now available in India
Routines support: You can use Routines to automate a series of customisable actions using a single voice command of your choice. If you have more than one Echo devices setup in your home, you can now play music on them simultaneously.