Ya. Alteria has the dual weakness to Ice yes, but it actually has decent defenses so it might surive a non STAB Ice attack. And if you're just going to use it for Fly, then go for it. I personally don't make a big deal out of the Pokemon I have just for Fly, it's usually the first thing I can find, for example I'm using a level 10 Noctowl I found in a Headbutt tree on my Pokemon Crystal file atm for fly.
Originally Posted by I Curry I
Altaria is good, but not great. I really like it so i'm willing to go out of my way to get it to work well. If you're not too into battling then it's probably not ideal for you.