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