If they only went supersonic while over the ocean, they could do NY to London probably 75% of the journey at high speed, and subsonic while over land. Similarly, they could do LA to Tokyo or LA to Sydney mostly supersonic over water, then move to subsonic for takeoff and landing.