The International Longshoremen's Association and United States Maritime Alliance reached a tentative deal on Wednesday, averting a looming strike set for later this month.