Celebrity Cruises cancels two Galapagos trips over lobster tails

Frozen lobster tails has stopped two Celebrity cruises dead in the water.

The cruise line is trying to get permission to once again sail in Galapagos National Park after its license was temporary suspended following the discovery the ship was carrying the out-of-season delicacy.

Celebrity has canceled two weeklong cruises so far aboard the 98-passenger Celebrity Xpedition, planned for June 2 and 9. The company said that they should know early next week about the June 16 voyage.

"While we are working to have our license to sail in the Galapagos restored sooner, the situation is still fluid. We will be contacting guests booked on the June 16 sailing to provide them with the most updated information," the company said in a statement obtained by FoxNews.com.

The Galapagos National Park cited Celebrity Xpedition for transportation and storage of 12 kilograms of frozen lobster tails on March 11 in the Galapagos while the shell fish was out of season. Though the lobster was not purchased out of season and was locally sourced, a new regulation demands that all lobsters be consumed within five days of the end of the season.

Ecuadorian and park officials impose strict rules on the use of fresh fruits, vegetables, fish and other foods by cruise ships to protect the Galapagos' fragile ecosystem.

Celebrity was given a 45-day suspension of the license required to enter the park and a $2,000 fine.

"Celebrity Cruises is truly sorry for this unexpected impact on our guests’ vacation. We understand their excitement and anticipation for exploring the Galapagos onboard Celebrity Xpedition. Celebrity Cruises is committed to complying with the rules and regulations of the Galapagos, which are put in place to protect and safeguard this unique and pristine environment," the company said.

Celebrity said guests on the June 9 cruise of Celebrity Xpedition will be contacted by the line to provide them with the most updated information or they may monitor any updates at the line's www.celebritycruises.com Web site.