Malindo Airways Sdn Bhd is asking its passengers to change their passwords for their other online services if it is the same one used for the airline's website.
This comes after the South China Morning Post reported that "millions" of passenger details belonging to the airline were leaked in a data breach.
Malindo Air said it is investigating the matter and will also notify the various authorities including CyberSecurity Malaysia on the matter.
According to the South China Morning Post, Malindo Air's sister company Thai Lion Air also suffered a similar breach.