Just as the innkeep mentioned, you find the travel permit in the room. It lies waiting to be filled.