Not a lawyer. PERM is a DOL process. Travel is governed by visas (or parole in some cases). The two are unrelated.