Newark Liberty International Airport is starting work on a $84.2 million runway renovation project. It is expected to be complete in the spring of 2022.