While it's not exactly a document like a passport, often traveling musicians would carry letters of introduction. That is, letters written by a nobleman who had hired, patronized, or otherwise admired the musician, addressed to another nobleman that they knew in the cities they were traveling to serve as an introduction, and, essentially, letter of reference.