Two navy vessels have collided in the Gulf of Aden; the USNS Amelia Earhart and the USNS Walter S. Diehl.