Robert Gates, the US defence secretary, arrives in Tokyo on Tuesday amid concerns in Washington over pledges that have threatened to change the tone of the relationship with its most important military alliance in Asia.

The Democratic Party of Japan, which took power last month promising to put the alliance on a more equal footing, wants to revise an agreement to relocate US forces on Okinawa and indicated it might terminate a naval mission to support the war in Afghanistan.