The evolution of two or more species that interact with each other, resulting in the evolution of adaptations in both.