Those who are flexible will win the day. We found cheap round-trip flights to London for just €398 from New York, departing at the end of March with Lufthansa. That’s a great deal for a direct flight.