The US Navy renewed and expanded a contract with Microsoft to continue to use legacy software across its operations and fleet.