Despite the large diversity of the migratory and resident avifauna of the Arabian Peninsula, relatively few species have been sampled for chewing lice. In this study, three breeding species of Suliformes, Phalacrocorax nigrogularis Ogilvie-Grant & Forbes, Sula dactylatra Lesson and Sula leucogaster (Boddaert) were examined for chewing lice. Four species of chewing lice were identified, two from the suborder Amblycera (Eidmanniella albescens (Piaget, 1880) and Eidmanniella nancyae Ryan & Price, 1969) and two from the suborder Ischnocera (Pectinopygus socotranus Timmermann, 1964 and Pectinopygus sulae (Rudow, 1869)). Diagnostic characters, examined and other known hosts, an identification key, and images of hosts and chewing lice are provided.