Send a message to Travel Service