There is a movie about a woman flying through africa and a man helps her but they get caught in a storm and have to land and escape the desert. I can't remember the actors or the name. I think it was in the nineties.

Could you be referring to "The English Patient?"

The English Patient (1996) (http://www.imdb.com/title/tt0116209/)

No that's not the one sorry. It takes place in like the nineties.