Send a message to TravelRouter