Construction started Friday on an project to provide better rail and pedestrian access to Newark Airport for Newark residents and that will cut their commute from 40 to 9 minutes.