Both airlines have applied to launch nonstop flights to Tokyo's Haneda Airport from Houston and New York City, respectively.