The airline says the workers, who are represented by the National Organized Workers (NOW) union, voted 88 per cent in favour of the new contract.
Porter FBO president Robert Deluce says the "fair and reasonable agreement" means that they were able to avoid a strike or lockout.
Details of the deal were not released.
Meanwhile, 22 employees who refuel planes for Porter Airlines are still on strike after talks broke down nearly three months ago.
The workers have been off the job since Jan. 10 after management and the Canadian Office and Professional Employees Union couldn't agree over wages.
Porter Aviation Holdings Inc., the parent company of Porter FBO, said negotiations stalled when the union turned down a 6.1 per cent wage increase for this year.
The strike is a first for the fuel workers, who have been trying to negotiate a first contract since organizing last August.
In the interim Porter has trained replacement workers to fill in during the labour disruption.
Porter flies to about a dozen cities in Eastern Canada and the United States and carried 2.45 million passengers last year.
Also on HuffPost