Replace Fly with either of these moves:
Protect: Great when used with Toxic.
Roost: Great healing move that helps lower weakness to electric.
Air Cutter: If your Sp. Attack is high enough, this is a good move to use. It also has a good chance to deal a critical hit. Get it from Move Tutor.
I would choose Protect, it's my favorite move to teach Pelliper.