Desert Province

The fifth province in Twilight Princess, it is accessible only by first going to Telma's Bar in Castle Town. After you have received her letter, check the map for Auru's location, and talk with him, answering yes to his question, and you will receive Auru's Memo. Give it to Fyer at the cannon in Lake Hylia so you can take the Oasis Flight to the Desert Province.

The Gerudo Desert is located in this province. The Cave of Ordeals is located here as well, at the Gerudo Mesa; it is accessible after you remove and replace the missing middle segment of the Bridge of Eldin, which blocks the entrance to the cave. One of the six Owl Statues is also found in this province.