The first main upgrades of the year will start over the Easter weekend as travel bosses issue a warning