The men were in a boat that was swamped and capsized as the 154,000-gt Independence of the Seas (built 2008) was unmoored in St Kitts.
The cruiseship's departure on Wednesday was delayed by four hours as crew helped look for the men.
Two port workers have died during departure operations for a Royal Caribbean cruiseship in the Caribbean.
The men were in a boat that was swamped and capsized as the 154,000-gt Independence of the Seas (built 2008) was unmoored in St Kitts.
The cruiseship's departure on Wednesday was delayed by four hours as crew helped look for the men.