A transatlantic cruise can be enjoyed at any time of the year, however, if you're new to the experience, you may want to consider when the weather is likely to be at its calmest. The Atlantic storms are more likely from early June to late November, with mid-August to mid-October usually seeing the most activity.