We filmed this in Moab. Over the course of 4 days.
Shot on a Canon 5D Mark II.
As far as making the camera look like it was "flying", I used a glidecam 2000 HD for all those shots. You can check out the exact model on their official website below where you can also buy them, and I don't get paid to say that :)