Six species of Bucephalidae are reported: Subfamily Bucephalinae: Bucephalus sphyraenae Yamaguti, 1952 from Sphyraena obtusata and S. chrysotaenia (Sphyraenidae) (new host records); Bucephalus margaritae Ozaki and Ishibashi, 1934 from Atropus atropos, Scomberoides commersonianus, Carangoides malabaricus (Carangidae), Gerres filamentosus (Gerreidae) (new host record) and Sphyraena jello (new host record); Rhipidocotyle pseudorhombi n. sp. from Pseudorhombus arsius is characterized by and differs from its congeners by several characteristics including an elongate body, a rhynchus with 7 thin papillae, a long tuular caecum extending posteriorly to the ovarian level, goads in the posterior half of the body, and contiguous testes not separated by uterine coils. More specifically it differs from R. heptathelata and R. septapapillata by having a long cirrus sac relative to body length, tandem and more anterior testes. Subfamily Prosorhynchinae: Prosorhynchus pacificus Manter, 1940 from Epinephelus tauvina (Serranidae) and Gnathonodon speciosus (Carangidae) (new host record); P. epinepheli Yamaguti, 1939 from Epinephelus areolatus; P. manteri Srivastava, 1938 from Trichiurus lepturus (Trichiuridae). All species, except Prosorhynchus epinepheli represent new records from the Arabian Gulf.