Carnival Legend made a detour to Eden on its way home to Melbourne after a violent brawl broke out and police were called.

Footage of the brawl was shared on Youtube and with Melbourne media outlets, which showed numerous passengers as well as security staff punching and kicking each other.

Marine Area Command police boarded the Carnival Legend after it docked in Twofold Bay and removed a group of passengers.

Police said six men and three teenage boys were removed from the ship, while a further 14 passengers, including women and children, also left the ship.

Several of the passengers were sporting bandages.

It’s believed the group were all members of the same family, with fellow passengers telling Melbourne media trouble had been brewing for days.

READ MORE: ‘Cruise from hell’

On Saturday, Carnival Cruise Line vice-president and general manger Australia Jennifer Vandekreeke said guests will be offered a 25 per cent future cruise credit as “a goodwill gesture”.

“We sincerely regret that the unruly conduct and actions of the passengers removed from the ship in Eden yesterday may have prevented other guests from fully enjoying their cruise on Carnival Legend,” Ms Vandekreeke  said.

“We want to reassure all embarking guests today, and in the future, that the safety and security of our guests and crew is our number one priority.  This is reflected in our zero tolerance policy to excessive behaviour onboard.

“With regards to the guests who were involved in the incident, we are fully cooperating with the NSW police.

“Carnival Cruise Line is conducting a full investigation to ensure that a situation such as this never happens again.”