For that fight speed is key: hit both levers to disable the regeneration chambers right away, and then go after the general with your most effective attacks (as a ranger, an Explosive Arrow from the second lever until close enough for a point blank Splitting Arrow finished him off; Way of the Ranger could have helped, had I known it then).
There is an achievement for taking out all the flying fortresses.
