Which airlines fly to Tokyo?British Airways, Virgin and Japan Airlines fly direct to Tokyo from Heathrow, while Cathay Pacific and Lufthansa offer flights from Heathrow via Munich.