The Viking Sky cruise ship sent out a mayday call on Saturday after encountering engine problems amid high seas and strong winds.