I wonder how transatlantic airlines cope?

Badly.

I remember this prompted one of my favourite bits of creative graffiti, when The World's Favourite Airline ran a major ad campaign stressing the merits of rapid transatlantic Concorde, with the tagline
Lunch in London
Dinner in New York

to which a witty wag added:

Luggage in Bermuda!