A rare fossil shows that bat flies have been parasitizing the winged mammals for at least 20 million years.

Measuring over 13 inches long, they were found in waters north of New Zealand.