A residential cruise ship halted operations in Cambodia on Tuesday amid soaring fuel costs , leaving passengers in limbo after the U.S. company that operates it ordered them to disembark.

Florida-based Villa Vie Residences said in a news release that it was working to identify “temporary living arrangements” for people aboard The Odyssey, a 642-foot cruise ship that launched from Belfast, Northern Ireland, three years ago and promised passengers “an unparalleled lifestyle of luxury and exploration” as it toured the planet.

Cabins on The Odyssey were for sale or rent.

According to the company , the ship can accommodate 650 residents; it isn’t clear how many were on board Tuesday or where in Cambodia they disembarked.

An executive with the company, Mikael Petterson, declined to provide additional details in an email to NBC News.…