United and American Airlines are expanding flights to Japan, adding more direct trips and cabin upgrades to capitalize on growing demand for travel to the country stemming from the weak yen.