I like how he refers to the 767 as a "big plane". In Japan, a 767 is a tiny regional jet. Most airports can handle 777s and 744Ds, I'm sure they'll be able to handle a "massive" 767. Just about every airport has 8000ft-plus runways.
Now as far as having customs, that is a different story.