A 045 Yes.

According to the feat's "plain language" description: "You grow membranous wings". Starspawn is an Aberrant feat, which all manifest as changes to your body (Lords of Madness, page 178). The feat is not designated as Supernatural or Spell-like, which would be required for flight that used magical rather than natural propulsion.

A 048 No.

An AoO is officially "No Action" (Rules Compendium, page 8). It's a single melee attack, but not a normal one.