Uyuni airport is up and running and currently has one flight a day to La Paz with Amazonas, It is said that TAM (the Bolivian version) will start flying there soon. The flight arrives and leaves early in the morning. In July it is bitterly cold in the morning (well below zero centigrade) and there is no heating at the airport so wear warm clothes!