I'd heard about it, but it's seeing it for yourself is really something else.

That's right. Swablu evolve into Altaria, switching from normal/flying to flying/dragon. They're pretty neat, if you ask me and I don't mean just because of their cleaning habits either.