SYDNEY—Can you see it from up here? I asked my daughter Giselle while I was looking out the window as the plane descended. If it’s on this side and it isn’t cloudy, she replied. Seconds later, it came into view: Uluru, the mammoth red rock that is Australia’s most iconic natural landform and one of...