A creature with a Fly speed treats aerial movement just like ground movement, within the limits of his maneuverability. (See this chart.) It can double-move, or take the Charge or Run actions.
Someone using the Fly spell, or an equivalent magical effect, cannot run (because the spell says so). He can still double-move or Charge.
Note that charging or running can only be done in a straight line, even when airborne.