"Classic. AirAsia version of Toxic," Fernandes wrote. "The talent in Airasia never fails to amaze me."
Nasir begins the video by unfolding an empty seat and grabbing a telephone to mouth the lyrics of the song while shimmying his shoulders and pointing at the camera.
He then dances between the rows of empty seats before strutting up and down the aisle while pushing a refreshment cart.
Fernandes commended Nasir for his performance and said he was glad the company fostered such creativity.
"Assraf Nasir is the best," he said. "Love it that staff can just have fun and be themselves."