Al Sudani news quoted sources as saying the high-flying feline could have climbed inside the aircraft while it was parked in a hangar.
In a similar incident in 2012, a cat entered the cockpit of an Air Canada flight, delaying takeoff.
In that case the cat was legally on board the plane but escaped from its cage and hid inside wiring in the cockpit, forcing all passengers to be removed from the plane and the cockpit to be taken apart to retrieve the frightened animal.
Loose cats at airports have been an issue in New Zealand in the past.
In 2008 a cat escaped at Auckland Airport as it was being loaded on to an international flight, spending two months on the run before it was eventually caught.
Air New Zealand cargo staff put up posters around the airport, set cat traps, ran checks with the SPCA and carried out regular searches of the tarmac and airport to search for the "skittish" pet before it was eventually captured.