What is a visa? Although this question might sound as though it has a simple answer, the history of travel documents is complex and intriguing. Many people are unaware of the fact that until the turn of the twentieth century, passports were rarely issued and visas were almost unheard of.