Flies have always existed as flies, and are not descended from any other life form and have undergone no intermediate stages. One of the proofs of this is this fossil in 25-million-year-old amber in the picture.