The Navy on Saturday launched the USNS Harvey Milk, a replenishment oiler named for the slain gay rights leader who was forced out of the Navy after four years.