In reply to keith-ratcliffe:
I daresay someone more knowledgeable will be along to fill in the details, but as a rough guide:
The lower pressure is not a bad as it seems. If you have a wing (either as a fixed wing, or as part of a helicopter-style rotor), you are pushing it forwards through the air, and it develops both lift and drag. Lift is good, it's what you want. Drag is bad, it is what makes it take energy to move the wing through the air. It is also what will break the end off the wing if you move it too fast. Both lift and drag depend on the air pressure. So on mars you get much less lift, but also much less drag. So you can build a huge, weak wing, and move it quickly, to get the lift you need without drag being a problem. And of course the lower gravity is great.
It'll still be tricky, because they'll need to pack a large wing or rotors into a small spacecraft for the journey there. But in terms of designing a workable wing it's not really much harder than doing one on earth, it's just a different optimisation problem.