Yes, leather passport holders are permitted by airport security. They are designed to hold your passport and sometimes additional travel documents, making it easier for you to present necessary documentation when required.