Singapore Airlines, Lufthansa, Malaysia Airlines and United were also affected.
Air New Zealand has revealed the other navies whom it has been doing engine work for through its gas turbines unit.
The airline has apologised for working with the Saudi Arabian military.
Collins told The AM Show on Wednesday people shouldn't jump to conclusions about what Luxon knew.
The airline has been providing assistance to Saudi Arabian navy vessels, despite them withholding important supplies during Yemen's humanitarian crisis.
The Prime Minister said she took so long to find out as she receives a "large number" of inquiries every day and she doesn't read them all.