The German flag carrier Lufthansa (LH) and Air France-KLM have shown interest in TAP Air Portugal (TP) after the Portuguese government’s announcement of its intention to sell a majority stake in the national airline.