American travel companies are scrambling to reroute cruise ships and take care of tourists to Mexico.