I remember always using my dragon flyz to fight with my sisters sky dancer. Based upon them both coming out around the same time and with identical toy lines I have trouble not believing that they were the same show but with different hormonal influences.
I'm pretty sure the cartoon was made by a french animation team and set after a nuclear holocaust had so devastated the entire planet that all the good guys had retreated to a flying city. Also dragons.