The finalists would offer the best produce for new menu items which include beef tagine with cous cous and a beef salad.
Virgin Australia and its airline caterer, LSG Chefs, are now undergoing testing of the shortlisted suppliers' produce, assessing the taste characteristics, the quality of the product and the compatibility with the onboard menu.
Economy passengers would be able to choose from two hot options and a cold option, with selected dishes featuring beef.
Virgin Australia announced last month that guests would enjoy an all-inclusive fare on all transtasman flights from October 28, providing each guest with up to 23kg baggage, as well as a drink and a meal, and complementary inflight wi-fi for 15 minutes.
Qantas, now a domestic code share partner with Air New Zealand, offers full meals for all passengers as part of the ticket price while Air New Zealand and Jetstar offer food and beverages for sale.
Air New Zealand chief executive Christopher Luxon told the Herald last month the decision to not renew the Virgin deal was customer-led.
''Our customers were saying to us they didn't want to travel on the Virgin planes - we had issues around getting consistent product and service.''
But Virgin chief executive John Borghetti has said the alliance with Air New Zealand ''held back'' product on his airline across the Tasman.