Has a main character who is a pilot of some kind. There is a chick who rides a bird of some sort and a couple of other guys in mecha or tanks with them. There is also a flying fortress commanded by a darker skinned woman. I do remember that the main character crash lands his plane on the flying battleship fortress thing as well and that they team up against another larger group. Anybody have any idea?
Sound an awful lot like 1981's Heavy Metal, which was an anthology of stories united by a theme:
- chick who rides a bird: Taarna (also see the cover art, and the South Park parody):