 Air France-KLM and its Dutch subsidiary KLM on Wednesday lost their challenge against million-euro fines re-imposed by EU antitrust regulators five years ago for taking part in an air cargo cartel two decades ago. 