We flew to Egypt on holiday when Charlie was 15 months old and I'm not going to say it was easy, but I don't regret it. The difficulties mainly lay in the fact that he was sick on the flight over, so cried for a lot of it, and vomited many times over the 2nd leg, and we had a 12 hour transit in Singapore, which was hell, but once we got to Egypt it was really good. There was a language barrier there too but we managed just fine, and Egypt is a lot less progressive than Japan as far as mod cons, so I reckon you'd find it easier than I had as far as getting around and getting what you need for bub. We look back on the holiday with incredible fondness and am so glad we went.

The flight back was easy peasy too with Charlie sleeping for almost all of the 11 hour flight from Cairo to Singapore, and most of the flight from Singapore to Perth, so it wasn't all bad news for the long haul flights. I was stubborn and didn't take something to help bub sleep, and if I had to do it again, I would definitely get something to bring along, but all in all, the flights there was the worst thing about the trip, and not as significant in the scheme of things now in hindsight.

Good luck and have a great trip!