I'd argue that it is up to the business to decide for itself what the travel need might be in comparison to your actual business "size".
The program is marketed to "small and medium sized businesses" but the metric against size isn't necessarily measured in the number of employees or annual revenues, as might be the case in other qualifying cases.
If your company has staff who fly during the year, your business can probably benefit from the program.
There are often promotional cases throughout the year, where a 2%, 3% or 5% reduction in various base fares is applied against qualified employee travel.
The first tier of business reward is achieved at a rolling 12-month spend of only C$10,000 on staff flights, meaning a team of 10 travelling Vancouver to Halifax might qualify on the first trip - or a solo business person travelling once a month from Ottawa to Edmonton might qualify during the first year and enjoy the perks of 10 eUpgrades for the following year of business!