In the early morning of March 24, 1998, the cruise ship Rhapsody of the Seas was traveling toward Curacao.