Creating Wind/Dust storm effect animations with cycles?
Firstly, I would like to mention that the plane looks amazing :D

For the propeller, you could use motion blur and rotate the blade extremely fast. You could also simply download a photo from the internet and rotate it every few frames.

The dust/wind, that is going to be more complicated...

You will need to create a plane and give it a particle simulation. Disable the gravity and give it some Brownian for more effect. Stretch the particles for motion blur (or just enable it under Render Settings).

For added effect, Create a massive cube and give it a Volume Scatter node for the Volume, whilst disabling the Surface node.

Since I had nothing better to do, I created a .blend ;)



Didn't focus on the material that much...