Malaysia Airlines first started serving Brisbane in the early 1990’s, the carrier always performed decently on the route until major incidents occurred and the airline discontinued the Kuala Lumpur –