Air France shares went into a tailspin on the Paris stock exchange on Monday after the resignation of the strike-hit company's CEO.