Ugh, what a pitiful Pokemon. I hate this design, I really do. It's like they mixed and matched pieces of Staraptor and Swellow, so that it'd look "cool," then decided to put RED SPAGHETTI NOODLES on its head. It makes no sense; almost less sense than this thing's levelup movepool.

SKY ATTACK (The next strongest Physical Flying move is Pluck / Aerial Ace, which only has 60 BP)
U-TURN (Scouting move that can take down Psychic and Dark-types too!)
STEEL WING (Deals with two weaknesses. Added Crit-rate and passive Defense boosts are welcomed as well!)
HYPNOSIS / ROOST / RETURN (Hypnosis and Roost are for Utility, or you can use STAB Return with added Crit-Rate for something deadly)

Toxic: Well, After Featherdance, Physical pokemon cant hurt you. Mine as well hit them with this.

Return/Aerial Ace/Fly: Return For Power, Aerial Ace For Accuracy, or Fly to weaken the opponet with toxic while your up in the air. then theyll switch to something that resists Fly and you can hit THEM with Toxic.

Rivalry + Attract Combo, Meaning he either gets an attack boost, or his opponent has trouble actually hitting him, which is nice.

Jolly for more speed with Attract.

Power Herb + Sky Attack Combo gives a Strong Move to use Once, which 1 turn is about the most you can hope for this thing to live, Frustration because of how annoying Maxing his Happiness on PO is, Although out of PO Return might be a better option.