Air France-KLM outlined plans to lay off more than 5,000 of its French work force by the end of 2013 in bid to cut costs by $2.5 billion a year and return business to profitability.