APM Terminals reached a tentative agreement Thursday to lease its showcase $500 million terminal in Portsmouth, Va., to the Virginia Port Authority for 20 years.