A parking lot operator has expanded its footprint near Newark Liberty International Airport with a new lease for more than four acres, brokers with The Blau & Berg Co. announced Monday.