About 800 Newark Liberty Airport workers are going to be laid off, just as they were up for a raise.