Which pair of words is different from the others?

Answer: C. Fish - Bird
Cat and Dog are both mammals, Apple and Banana are both fruits, Car and Bicycle are both vehicles, but Fish and Bird belong to different classes of animals (aquatic vs. avian).