Send a message to Route History