The Explorer of the Seas was traveling from Barcelona, Spain to Miami, Florida, when it was struck by a strong wind gust.