The carrier in April said Airbus had pushed back the delivery of its first A380 superjumbos for the second time.
“We do not rule out anything,” managing director and chief executive Azmil Zahruddin was quoted as saying by state news agency Bernama when asked if it may cancel the order.
Azmil Zahruddin added “and it is frustrating to plan with the delays by Airbus.”
It was reported last month that Airbus had paid $US30 million ($A 34.19 million) to Malaysian Airlines as partial compensation for the late delivery of its planes.
The carrier had placed an order for six of the double-decker aircraft which were initially to be delivered from January 2007 but which was put back to late 2011.
Malaysian Airlines announced in December last year that it will buy up to 25 A330-300s wide-body aircraft worth five billion dollars to serve its growing markets. The aircraft have been slated for delivery from 2011 to 2016.