Airlines including Tui and EasyJet have cancelled dozens of flights over the half-term holiday.