Ten years ago, Brett Godfrey and his airline CEO rival Geoff Dixon got together to start a luxury walk to Uluru. It will finally start next week.