Air France-KLM Chief Executive Jean-Marc Janaillac resigned on Friday after employees rejected a pay deal, plunging the airline into turmoil amid a wave of strikes at its French brand that has cost the company some 300 million euros.