Fernandes revolutionized Southeast Asia's airline business by turning the struggling company into a successful budget carrier, with revenue of $1.46 billion last year. As a sign of his optimism, he signed a deal to buy $18.5 billion in aircraft from Airbus, the planemaker's largest contract ever.