ROME ( AP ) -- Air France-KLM and Lufthansa AG both are negotiating for a possible partnership with a revamped Alitalia and are on equal footing , according to the man who will become chairman of Alitalia .