The International Longshoremen's Association reached an agreement Wednesday on a new master labor contract with the United States Maritime Alliance, averting a strike at U.S. east coast and gulf coast ports.