Despite the uncertainty, the announcement signals progress in the tense relationship between two longstanding allies.