Follow CBSMIAMI.COM: Facebook | Twitter

PORT CANAVERAL (CBSMiami) – Frustrations boiled over for passengers aboard Royal Caribbean’s Majesty of the Seas on Tuesday after a message from the captain brought their cruise to a grinding halt before it ever set sail.

READ MORE: 3 Children Injured In NW Miami-Dade Crash

“I’m really shocked. That is unforgivable for Royal Caribbean to ever have something like that happen. That really is unforgivable,” said one passenger.

The planned Monday afternoon departure of the ship was delayed after a Coast Guard inspection found issues with “Safety of Life at Sea” concerns.

Those on the ship said the problem had to do with life jackets, many of which were found in a deteriorated condition.

“What if we ever had to use them. They would have sunk,” said a concerned passenger.

With the ship stuck in Port Canaveral until the situation can be resolved, some passengers said the delay was forcing them to scrap their vacation plans.

Royal Caribbean apologized for the delay on social media and asked for patience.

MORE NEWS: RNC Donors Gather To Hear Trump, Others In Palm Beach, The GOP's 'New Political Power Center'

The Majesty of the Seas is the oldest ship in Royal Caribbean’s fleet. Its first voyage was in 1992 and since then it has undergone several renovations and upgrades.