Atlantic Canadian premiers have emphasized that the North American Free Trade Agreement is crucial to their economies and beneficial for all parties.