(algumas das informações aqui podem ser datadas - mas ainda assim pode mostrar que tal processo é de fato reconhecido por algumas leis internacionais)
Sim, como estou viajando muito a negócios, os encontrei em alguma situação (especial), embora não em aeroportos, mas em fronteiras, trens ou balsas - e geralmente onde os países têm uma relação.
Por exemplo, em Zuhai (China), onde há uma fronteira a pé para Macau, você pode solicitar um visto chinês especial de 3 dias na própria fronteira. Em Shenzen, você pode solicitar um visto chinês especial de 5 dias na fronteira também. Agora, enquanto essas situações podem ser consideradas um "visto à chegada" - para cidadãos chineses, é o contrário. Um cidadão chinês pode solicitar um visto de Macau (ou respectivamente - HK) na própria fronteira antes de sair da China. Isso também pode ser feito para outros cidadãos não-chineses que necessitam de visto para HK ou Macau (eu não preciso de um - Mas eu já vi isso lá)
Outro exemplo é o walk-in Border entre a Jordânia e Israel, quando se pode solicitar um visto jordaniano ANTES de sair de Israel (existem 3 dessas fronteiras, eu só fiz isso em uma).
Outro exemplo são algumas fronteiras remotas (não lembro os nomes) entre Equador e Colômbia e Equador e Peru, onde há alguns anos atrás (na verdade - muito) eu tinha um visto feito antes de sair da alfândega equatoriana, e o visto era feita por autoridades colombianas e peruanas DENTRO do Equador.
A Índia e o Nepal (foram) outro exemplo - e chegou a pensar nisso - a China e o Tibete também.
De volta à China, na estação de trem Guangzhou South há um trem direto especial para HK, onde você realmente faz o controle de passaportes na estação de trem (mais de 150 km INSIDE china) antes de embarcar no trem. Alguns anos atrás (talvez agora também - eu não sei) Você poderia ter pedido um visto lá também (antes de comprar um bilhete)
Então eu acho que sim, em algumas situações especiais esse tipo de visto existe (ou existiu) então eles são sancionados pela lei internacional e aplicados em algum lugar - embora hoje na era dos e-visas e computadores, eu acho que eles estão desaparecendo ou em breve.