The US Navy is getting a makeover after years of being savaged by President Trump for its 'terrible-looking,' rust-covered ships.