BAE Systems has signed a five-year, $79.8 million contract to maintain and operate communications systems with the U.S. Navy across the Pacific and Indian Oceans.