When I woke up before 5 a.m. a week ago, I hoped that the main problem with my itinerary to Japan would be a long wait in San Francisco for my already-delayed Tokyo flight. At least I could watch the Nats game at SFO, I naively thought.

But more than halfway through my IAD-SFO leg, United succumbed to the meteorological reality of Typhoon Hagibis and cancelled my SFO-NRT flight, just as it had already scrubbed every other departure to Tokyo’s Narita and Haneda airports that day.

That was not the end of my trip, and I made it to Tokyo for the CEATEC trade show only a day after my scheduled arrival. (In case you missed this disclosure the first time: CEATEC paid my airfare.) But I did need to resort to some moderately advanced travel hacking. Should you find your own international itinerary going sideways, the following advice may help.

Research alternate connecting points. After getting that flight-cancellation notice and seeing the United app list no open flights to Tokyo, the next resource I checked was the route map in the inflight mag. I wanted to see where on the other side of the Pacific UA could get me from SFO–the idea being that once I was within a thousand or so miles of Japan, my travel options would expand. The closest such places: Seoul, Shanghai and Taipei.

At SFO, an exceptionally resourceful United Club agent–airline lounge agents are among your best options during irregular operations–quickly determined that the Seoul flights had no seats open Saturday or Sunday. Taipei could have worked, but then the only routing she saw would have had me fly to Bangkok to chance a one-hour connection to Narita; no thanks. An itinerary from San Francisco to Honolulu to Guam was open, but that showed no seats available from Guam to Tokyo until Tuesday morning.

Be flexible. This agent did, however, see that UA 857 to Shanghai, departing in an hour and change, had a seat free in Economy Plus. From there, she had me booked on an ANA red-eye to Haneda Tuesday morning–“morning” as in a 1:45 a.m. departure–with a chance that I could standby on the Monday-a.m. PVG-HND flight.

This did mean I’d lose the premium-economy seat I’d had on the original SFO-NRT leg. And my odds of an upgrade clearing on a route that sees Apple buy up most of the forward cabin would be exceedingly low, in reality zero. Oh well… the only way I could have held on to my original PE seat was to hope it would reappear on Sunday’s SFO-NRT flight, which did not seem like a winning move then.

Note that all of this rebooking was made immensely easier by the fact that I didn’t check a bag. Always carry on your luggage when traveling internationally.

Keep checking. Over the next 12 hours I spent in seat 23B, I thought to check a few other options for a Monday departure from Shanghai. (Remember, you should be able to use your airline’s app and site for free even if you don’t pay for its inflight WiFi). I was pleasantly surprised that United’s app listed a few one-stop itineraries from Shanghai to Haneda; it didn’t let me change to them, but at least I could ask United to rebook me on one.

I also remembered to see if any flights were available on miles. Another pleasant surprise: The app listed multiple connecting flights at just 15,000 miles, a miles-to-dollars rate I never see on domestic booking and worth breaking my rule about not burning miles on work travel. Lesson re-learned: partner redemptions can be much cheaper than anything an airline offers on its own metal.

I couldn’t get the most direct ones to complete booking, but I did secure a reservation that would have me fly from Shanghai to Sapporo Monday morning, then spend six hours in Japan’s northern island of Hokkaido before flying to Haneda that night. Not great, but better than a 1:45 a.m. departure.

On arrival at Shanghai–meaning after the lengthy wait to clear immigration and customs–I discovered that the ANA desk didn’t open for another two hours and change. I decided to bag the idea of trying to standby on a 1:45 a.m. red-eye after 20 hours of travel and instead got in touch with United. The easiest way to do that in my bandwidth-choked environment (a hotspot with a terrible connection made still slower by the virtual-private-network tunneling mandatory in China) was via Twitter direct messages.

And, to UA’s immense credit, that worked. I passed on the flight numbers for my shortest connection–Shanghai to Fukuoka, on Japan’s southern island of Kyushu, then Fukuoka to Haneda–and, after an anxiety-inducing wait, got a response that ended: “currently working on the ticket change.” Fifty-one minutes later, a DM confirmed my rebooking. I undid the mileage reservation within the 24-hour free-cancel window and booked a hotel. That was shockingly cheap: $70 and change for an upscale, well-placed property.

Try to appreciate the adventure. Going to Japan via China was not ideal in many ways–literally any other connection would have given me a normal level of bandwidth–but it did have its moments. I got to take the Shanghai Maglev from the airport and back, something I’d last experienced in 2007. I was able to cross another two airports off my list (because I am sometimes 12 years old, I appreciated how one carries the IATA code of “FUK”). And on arrival at HND, I was able to incorporate yet another mode of travel into my itinerary, the Tokyo Monorail. That and two other trains got me to my hotel in time for dinner, which was more than I’d thought likely at SFO two days before.

Plus, this little travel saga reminded me that I could bounce around the Pacific Rim with zero advance planning and not get lost. That’s worth something in itself.