Her next cruise is still planned to set sail in January 2014 amid allegations that Deen used racial slurs and told racial jokes among staff at her restaurant.
And Royal Caribbean's choice of words for the foodie cruise sunk into some unintended irony.
"Dining aboard any Royal Caribbean ship is truly a fine culinary experience that you will not want to miss!," the website says.
"Royal Caribbean is proud to offer an array of dining options aboard every ship to satisfy the appetites of even the most discriminating of guests."
In a recent lawsuit deposition, Deen admitted to using racial slurs in the past. The suit alleges discrimination and racism at two of Deen's restaurants.
Deen's children, who joined her on last year's cruise, defended their mother Tuesday.
"Neither one of our parents ever taught us to be bigoted toward any other person for any reason," said Bobby Deen.
"Our mother is one of the most compassionate, good-hearted, empathetic people that you'd ever meet," he said. "These accusations are very hurtful to her, and it's very sad."
Smithfield Foods has dropped her as spokeswoman, and the Food Network decided not to renew Deen's contract. Many other affiliated companies are waiting to see what becomes of the lawsuit before moving forward.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend