The company also made a new recruit with Adam Petty due to move over from Interislander to Fastway, along with a management reshuffle and the creation of a new role.
Petty joins the company in the role of Franchise Business Manager while promoted are Brad Bernie to the role of chief business development officer, Mark Little to chief operating officer and Adam Greer to general manager franchisees.
Petty will join the business in mid-June, after he finishes his role at Interislander in Wellington.
"I've worked closely with Fastway for many years, and have admired how the business operates by continually looking at innovations and new technologies to be at the forefront of the sector," Petty said.
His focus will be on supporting the franchisees with compliance and in uptake of new technologies within their business.
He will initially be based in Wellington but will move to Fastway's head office in Napier.
The newly created role of chief business development officer taken on by Bernie will focus on product and service development.
"We have some exciting new projects that we are keen to roll-out into the market and Brad's new role is tailored to ensure they are well implemented," Jenyns said.
Little will continue to lead Fastway's national customer experience team based in Auckland but in the new role of Chief Operating Officer he will have the key responsibility for managing existing national customer relationships as well as targeting new business opportunities.
He will also continue to be responsible for the Auckland Fastway Regional Franchise, the largest in New Zealand.
Greer has been promoted to the role of General Manager Franchisees with a focus on supporting the 17 regional franchisees across New Zealand.
"We have a successful franchise model that is constantly evolving to meet the needs of all our customers including the growing demand for delivery to residential addresses from e-retailers.
"Our goal is to continue developing our people and systems to become more efficient to provide the best courier services throughout New Zealand and beyond."
The company, now owned by Aramex, handles more than 40 million deliveries annually,