Passengers of Rayani Air took to social media to express their frustration after several of the airline's flights were cancelled.
Among the flights cancelled were RN130 to Kota Kinabalu, RN153 and RN154 to Kuching, and RN182 to Langkawi, all from Kuala Lumpur.
Passengers complained that they initially received a text message informing them that their flight had been retimed.
But this was later followed by another text message announcing that their flight had been cancelled due to a "pilot strike".
However, this explanation for the cancellation was later changed to "operational requirement".
Taking to Twitter , AIna Redzuan said: "Students want to go home, suddenly the flight is cancel(led). How could (this be)? It would be expensive to buy other tickets (now)".
Another Twitter user by the name of Siti said: "Seriously mad, you cancelled flight after three delays".
An internal message believed to be from Rayani Air founder Ravi Alagendrran, circulated on social media, said the airline would be suspended until further notice.
"Please be informed that we have suspended our operations with immediate effect (8th April, 2016) until further notice.
"This is an effort as a part (of) our company restructuring plan/exercise," it said.
The airline, touted as the country's first syariah-compliant service, had been plagued by problems since its launch last year.
Last month, Transport Minister Liow Tiong Lai said the airline may be suspended if it did not improve its services.
— Ahmad Tarmidzi (@mzyahd) April 8, 2016