So this is odd:

“After stripping you of your robe, the priest himself leads you down into the flowing waters. But why naked? He reminds you of your former nakedness, when you were in paradise and you were not ashamed. For Holy Writ says, ‘Adam and Eve were naked and were not ashamed,’ until they took up the garment of sin, a garment heavy with abundant shame.”

John Chrysostom commenting on Gen 2.25 in Baptismal Instruction II.28, quoted in Andrew Louth (ed.) Ancient Christian Commentary on Scripture, Old Testament I: Genesis 1-11. p. 72.

So if I understand this correctly the Byzantine church did baptisms in the nude? And I thought TSA screeners who get a little too close was uncomfortable!