CENTREVILLE, Nova Scotia — This lobster factory on a windswept bay in eastern Canada is so remote that its workers have to drive for miles just to get cellphone service. But Gidney Fisheries is truly global, with its lobsters landing on plates in Paris and Shanghai through trade agreements hammered out in far-off capitals.

Of late, these trade pacts have been shifting in the factory’s favor, giving it an advantage over its American competitors.

A new trade agreement between Canada and the European Union has slashed tariffs on imports of Canadian lobsters. That means more 747s filled with Christmas-red crustaceans will depart from Nova Scotia for European markets this winter — and more revenue will flow to Gidney Fisheries. The factory, which in the 1800s sent its lobsters to Boston by steamship, is flush with potential as it gains access to new markets and plans to increase its work force by roughly 50 percent, adding dozens of positions to its current payroll of around 85 workers.