Doesn't sound like you've ever taken any sort of a look at the difference between down (insulation) feathers and flight feathers. The two are gigantically different and the one could not possibly evolve into the other.
Yet there is change over time, or minor changes in existing species (microevolution), neither of which any sane person doubts.