Perguntar o que é “legal” para “governos” poderia trazer algumas questões filosóficas interessantes, mas de um modo geral não há regras globais fortemente vinculativas além daquilo que os estados se comprometem por meio de tratados, certamente não em relação à privacidade. Portanto, o que é considerado legal pode variar muito entre os países.
Eu também questionaria que a vigilância do governo, como tal, é a questão principal aqui, pelo menos quando se trata de banheiros. Os governos ou seus aparelhos de segurança provavelmente estariam mais interessados em quem fala com quem e esse tipo de coisa, em vez de ter fotos de pessoas em vários estados de roupa. Eu pensaria que o funcionário desonesto de vigilância que deseja satisfazer alguma vingança pessoal ou ganhar dinheiro vendendo fotos seria um risco mais plausível.
Além disso, em muitos países onde as regras sobre privacidade podem existir e são importantes, os aeroportos normalmente não são operados diretamente pelo governo, então acho que as regulamentações usuais sobre CFTV privada se aplicam (exceto, é claro, quando a polícia está investigando atividades criminais específicas, nesse caso outro conjunto de regras). No entanto, não tenho certeza de que as leis de privacidade realmente façam uma grande diferença entre banheiros e outros lugares. O CFTV cria risco de privacidade mesmo fora dos banheiros e você pode defender a vigilância por vídeo com base nisso, mas na maioria dos países as regras limitam o uso e a retenção das imagens são considerados suficientes para atenuá-lo (ou seja, a mera possibilidade de uso indevido de imagens, que está sempre lá, historicamente não foi suficiente para levar os países a proibir totalmente o CFTV; é proibido transmitir os vídeos).
Onde as coisas se tornam interessantes e talvez mais relacionadas a viagens é no próprio avião. Não tenho idéia de quais leis se aplicariam ou se as companhias aéreas usam videovigilância no ar.
Finalmente, os banheiros de museus, estações de trem etc. talvez tenham mais chances de serem mal utilizados de várias maneiras e, portanto, serem vigiados, para que eu me preocupasse com isso antes de me preocupar com aeroportos. Vi câmeras no transporte público (ônibus e bondes, com placas informando os passageiros) e pelo menos em um caso alegações de câmeras em banheiros de trens, prontamente negadas pelo operador . Também vi banheiros com iluminação verde (dificultando o uso de drogas injetáveis) em museus.