National MP Dr Shane Reti says travel insurers need to pay out lost luggage claims quicker, as Air New Zealand works to clear the backlog.
In the last few weeks travellers at Auckland Airport have experienced up to three-hour-long queues to locate lost luggage.
An Air New Zealand spokesperson said the delays will continue in the coming months.
The scale of mishandled baggage was a significant global issue that would not go away any time soon, he told the New Zealand Herald.
Passengers are not allowed to search for their own baggage due to security and Customs concerns.
Dr Reti decided to take on the cause after taking a photo of Auckland's arrivals hall full to the brim with lost luggage on Boxing Day.
He said the public response to the photo gave him a better understanding of how big the issue has become, which he was able to convey to the airline.
Dr Reti met with Air New Zealand's chief executive and government relations officer yesterday.
He said he was assured the airline was doing all it could to solve the problem, including loosening its policing of carry-on weight limits, and allowing baggage trackers.
He said travel insurers needed to pay out claims in a more timely manner.
The airline told the Herald it was taking several measures to try and improve the situation, including bringing on more people to answer queries and handle lost bags, rolling out new technology to assist customers with logging and locating mishandled bags and working with other airlines to simplify baggage tracking.