An emergency meeting of the Oireachtas Transport Committee has been called to discuss the Aer Lingus document suggesting ways to get rid of staff.
The meeting is set for Tuesday, and committee chairman John Ellis (FF) has called on the airline to send a representative to appear before it.
"For a semi-State body of the scale of our national carrier to have compiled such a document, whose aim at its core seems to have been to force their employees to accept voluntary redundancy by making their life difficult, is a shocking indictment of management practice," said Mr Ellis.
Government chief whip Tom Kitt has described the Aer Lingus internal document as "nothing short of despicable", saying the airline's strategy had no place in modern industrial relations.
The company was doing a "terrible disservice to the economy in this matter".
"The fact that somebody even crafted this language into a document is a very bad reflection on Aer Lingus."
However Mr Kitt was criticised by the Opposition, which accused him of "megaphone diplomacy".
While condemning the airline's actions, Richard Bruton (FG) said the Government's performance on Aer Lingus was "very poor".
North Dublin TD Jim Glennon (FF), who sits on the Oireachtas Transport Committee, supported calls for the company to apologise, and called on its chairman, John Sharman, to account fully for the leaked memo. He described as a "cynical and sinister document".
Deputy Joe Higgins (Socialist Party) said he was not surprised by "a calculated strategy by Aer Lingus management to harass, intimidate and undermine workers in the company". It was all part of the process of preparing the national airline for privatisation. It was time to rescind the decision to privatise the company.
Green Party leader Trevor Sargent said the matter would have seriously hit the morale of workers.
"The management must clearly disown any form of harassment, either proposed or practised, and instead be up-front with staff in a spirit of team building."
Labour Party spokeswoman on transport Róisín Shortall described the leaked document as "disheartening and disgraceful".
She said management "deliberately fostered a climate of fear and uncertainty about the company's future work practices in order to coerce its staff into accepting voluntary redundancy".