He steadied the ship during wild turbulence and then enjoyed an epic turnaround. The CEO of one of the world's largest travel providers talks turkey about prospects, patience and potential headwinds.