Ankistromeces Nolan & Cribb, 2004 and Phthinomita Nolan & Cribb, 2006 are sister genera of threadlike blood flukes (Trematoda: Aporocotylidae) infecting teleost fishes of the tropical Indo-west Pacific. Here, we report new collections of these genera from Australia, Indonesia, and Japan. A new species of Ankistromeces, Ankistromeces kawamurai n. sp., is described from Siganus spinus (Linnaeus) off Okinawa, Japan, and a new species of Phthinomita, Phthinomita abdita n. sp., from Choerodon cephalotes (Castelnau), in Moreton Bay, Australia; the new species are morphologically cryptic within their respective genera and are delineated by molecular and ecological data. Ankistromeces olsoni Nolan & Cribb, 2006 is reported from Siganus fuscescens (Houttuyn) off Heron Island (southern Great Barrier Reef), Lizard Island (northern Great Barrier Reef), and Okinawa and Wakayama Prefectures, Japan and from Siganus spinus (Linnaeus) from off Bali, Indonesia. Ankistromeces mariae Nolan & Cribb, 2004 is re-reported from the type-host, Meuschenia freycineti (Quoy & Gaimard), from a new location, Gypsy Bay, Tasmania. Phthinomita poulini Nolan & Cribb, 2006 is re-reported from its type-locality, Lizard Island, from a range of mullids, including five new host species, and its range is extended to include Moreton Bay. Phthinomita symplocos Nolan & Cribb, 2006 is reported from Bali and P. hallae Nolan & Cribb, 2006, P. jonesi Nolan & Cribb, 2006, P. littlewoodi Nolan & Cribb, 2006, and P. munozae Nolan & Cribb, 2006 are each re-reported from their type-host and type-localities. New cox1 mtDNA data were generated for all known species of these two genera from new and archival material. Analyses of these data enabled an evaluation of all known Phthinomita species; P. robertsthomsoni Nolan & Cribb, 2006 is synonymised with P. adlardi Nolan & Cribb, 2006, and P. brooksi Nolan & Cribb, 2006 is synonymised with P. sasali Nolan & Cribb, 2006. We highlight the failure of ITS2 data to delineate closely related aporocotylid species. In contrast, cox1 sequence data are proving reliable and effective in this context and we recommend their incorporation in future studies of blood fluke taxonomy.