"Two bird remains were found on the runway", the low-priced carrier said in a statement adding that the starboard engine had experienced a "suspected bird strike".
On Jan 15, 2009, US Airways Flight 1549 from LaGuardia Airport to Charlotte/Douglas International Airport was forced to land in the Hudson River after colliding with a flock of geese, which caused its engines to fail.
Another passenger, Eric Lim, posted on Facebook that the aircraft's right engine encountered problems right after take-off.
Another AirAsia X flight has been turned back after take-off from Australia following a suspected bird strike.
"I could see an orange light coming from the windows".
Passengers reported hearing loud noises and seeing sparks coming from an engine before the flight landed safely in Brisbane an hour later.
Flight D7207 was ascending from the Gold Coast on Monday night when its engine made a popping sound about five times and burst into flames, passenger Tim Jago said.
The pilot on that plane told passengers to "say a prayer".
Malissa Siaea was travelling with her husband to Malaysia for their honeymoon when "fire sparked out of the right-side engine" less than 20 minutes into the flight.
Mr Gibson praised the actions of the pilot and said CASA would review the incident but wasn't considering any other action.
"We are following all regulatory guidelines to ensure the safety and wellbeing of our guests", the AirAsia X chief executive, Benyamin Ismail, said in a statement.
In December 2014, an AirAsia plane crashed into the Java Sea, killing all 162 people on board after the aircraft's rudder control system malfunctioned during the flight.
A special flight will be arranged to get D7207 passenges to Kuala Lumpur.