The United States Maritime Alliance said on Wednesday it reached a tentative agreement on a new six-year master contract with the International Longshoremen’s Association.