Passengers facing disruption ahead of Easter, the first holiday since Covid travel restrictions ended.