Flights to KL restarted on Wednesday, May 27 after a 14-year gap .
Malaysian dancers were in Terminal 5 to give the service an appropriate send off.
The route will be served by a four-class Boeing 777-200.