Up to 1,500 jobs will be cut and outsourced at Aer Lingus as it implements a €74m cost-saving programme, it was revealed tonight.