Send a message to Travel Graph