The airline has nothing to do with taking your shoes off. Where you take your shoes off is at the security check point. As to if you have to take them off, who knows? It seems to depend. I take mine off no matter what. It is easier then dealing with the TSA and you only have to walk a few feet while your shoes go thru the scanner. If you wear them and your shoes set off the scanner then you will be pulled aside for the full scan.