United States and China military leaders signed an agreement Tuesday in Beijing in an attempt to improve communication and avoid misunderstandings.