I finally understand the M-Altaria type change.
So we all know that it's dragon/flying not flying/dragon because it's a dragon that clouds not a cloud that dragons, right?
But then it Megas, and it gets even more cloudy. So cloudy it moons. So it become a dragon that moons. And the moon is fairy.