Từ năm 6 tuổi, Fernandes đã tuyên bố với cha ông, một bác sĩ, rằng ông sẽ khởi nghiệp một hãng hàng không. Cha ông đùa: “Nếu con mà làm được người gác cửa khách sạn Hilton, thì ta cũng vui rồi”. Và Fernandes đã không chỉ làm người gác cửa khách sạn Hilton.
Sự kiện chuyến bay QZ8501 của Hãng AirAsia mất tích là sự cố nghiêm trọng đầu tiên kể từ khi hãng hàng không giá rẻ này đi vào hoạt động ngày 18/11/1996 và tái cơ cấu từ tháng 12/2001. Thương hiệu của AirAsia gắn bó mật thiết với CEO của hãng – doanh nhân người Malaysia Tony Fernandes.