Und welche Airline macht für gewöhnlich Probleme?

Es gibt also wohl doch Fluggesellschaften die einen nicht blöd anmachen deswegen.

Stimmt. Z.B. Lufthansa oder Alitalia. Da bin ich x-mal problemlos barfuss geflogen.
Ciao
Tiziana