If a customer has contacted us before the shipment goes out, the only option is to cancel the order and have them place it again on the site with Route coverage enabled.
There is a process that needs to happen when the order is placed to send the information to Route.