Port of New York/New Jersey executives tell CNBC they are preparing for a complete work stoppage by the International Longshoremen's Association, the largest North American union for maritime workers.

In a groundbreaking move, the Port Authority of New York and New Jersey has announced a 33-year lease extension with APM Terminals, operator of the region’s second-largest container terminal.