Use Bolt 2 like it's going out of style, Locke's Hawkeye weapon (it does more damage to flying types), Sabin's Aura Bolt, and Cyan's Dispatch. Take out the MissileBay first; It's an annoyance. When that's gone, Air Force will launch a Speck. Take that thing out immediately so you don't have a lock on your magic. Then focus on the Laser Gun, and eventually Air Force.

I never had any problems with it. o_o