Cunard started doing regular trans-Atlantic crossings way back in 1840. Although it only has three ships today, far fewer than in the glory days of sea travel, it remains the right choice for anyone looking for that traditional experience. The line's flagship, Queen Mary 2, is the largest ocean liner ever built to ply the Atlantic, and she still sails regular crossings between New York (out of Brooklyn's Red Hook terminal) and either Southampton, England (a couple hours outside of London) or Hamburg, Germany.
So what makes this an ocean liner rather than a regular cruise ship? The extra strengthening and sleek hull design allow the vessel to handle rough seas more nimbly than any other ship at sea right now, which is not a small thing — especially during those cold winter months.