Antes de pasar a su actual sede, ANA tuvo su sede en los terrenos de Aeropuerto Internacional de Tokio de Ōta, Tokio En 2002 ANA anunció que estaba tomando hasta 10 pisos en la entonces en construcción Shiodome City Center.