The last one was a gotcha: it's their newly established York–London flight!

Try Our New York–London Flight Connection.

Or if it was New York:

Try Our New York – London Flight Connection.

Note the additional spaces. Agree on the capitalization though.