AirAsia Group Founder Tony Fernandes became the first marquee airline executive to lose his post in the aftermath of planemaker Airbus's record $4 billion bribery settlement.