Sus antecedentes se remontan a los salvoconductos medievales, autorizaciones que permitían viajar con seguridad y que en Castilla llegó a regular Alfonso X, anticipándose así a las licencias de viaje