Union leaders hit out today after workers at the country’s biggest travel agency were offered basic redundancy pay-offs.