Air France-KLM Group, British Airways and a handful of other carriers may face multimillion antitrust fines from EU regulators within weeks after attempts to broker a settlement failed.