International airline Air New Zealand has been hit with a $15 million penalty for participating in a global air cargo cartel to fix the price of fuel, insurance and security surcharges.