From London to Singapore in the late 1970s Concorde went subsonic across France/Switzerland/Northern Italy, then supersonic down the Adriatic and Eastern Mediterranean. The Saudis allowed it to go supersonic over their Desert into and out of Bahrain where it refuelled. Then Supersonic across the Indian Ocean, round the bottom of India, to Singapore. London to Bahrain was actually the first Concorde scheduled service.
Air France simultaneously were operating Paris-Azores-Rio de Janeiro, over the South Atlantic. All these routes were given up because they couldn't get paying loads once the novelty had worn off.
25 years later it still comes round over my house in London about 9.00 pm some nights on its way home from New York, and we still go outside and look up at it when we hear it!