The deployment was ordered after the Trump administration signaled its intent to rename the Gulf of Mexico and moved quickly to fire the Coast Guard commandant.