Ten thousand An Post workers could be in line for a pay increase after enduring an effective pay freeze for the past seven years.