SilverWook said:
Perhaps the making of book has the answer to which scene was shot first?
According to the book the sandstorm sequence was the very first scene shot for the movie. There you have it :)
The rebel hangar scene on the other hand was one of the very last scenes they shot in England, before moving on to Yuma.