Provide (a passport) with a visa.
Verbs of telling, asking, ordering, singing.
Approve officially; "The list of speakers must be visaed".