AirAsia, Asia's biggest budget carrier, said in a statement it was investigating what caused its flight AK278 from Kuala Lumpur to Bandar Seri Begawan to come off the runway.
"All passengers and crew on board disembarked safely, and there are no injuries reported for this incident," it said, adding there were 102 passengers and seven crew aboard the Airbus A320.
"Our team is working with the relevant authorities to identify the root cause of this incident."
Malaysia is still reeling from the disappearance of Malaysia Airlines flight MH370 four months ago.
The Boeing 777 with 239 people aboard lost contact en route from Kuala Lumpur to Beijing on March 8.
It is believed to have veered off course and crashed in the southern Indian Ocean, but an extensive search has so far failed to find any wreckage.