Tens of thousands of passengers will face travel disruption over the coming weeks as Aer Lingus is cutting more than 500 flights from its schedule.