A unique financial incentive intervention was conducted in Canada, where YMCA members were offered loyalty points (Air Miles Reward Miles) to encourage visits to YMCA Health and Fitness Centres. The purpose of this evaluation study was to determine if YMCA members would participate in a loyalty point incentive program and if the weekly YMCA visit rates differed between Air Miles collectors and non-collectors. YMCA swipe data were collected from 2012 to 2016, including 12 months pre-program (baseline data), 36 months during the intervention period, and 3 months post-program. The final analyses, conducted in 2017, included 459,146 participants from 13 YMCA locations. Quasi-Poisson regression models were used to compare the weekly visit rates between Air Miles collectors and non-collectors. Of the 459,146 participants, 6.4% (n = 29,449) registered their Air Miles card with their YMCA membership (Air Miles collectors). Average weekly visit rates over the entire study period were significantly higher (1.37 to 3.84 times) among the Air Miles collector group than those in the non-collector group, but there was no evidence that incentives were associated with increased YMCA visits when adjusting for the pre-program period. This research demonstrated that incentives are a practical and acceptable public health strategy in Canada. More research is needed into how to harness the reach of loyalty point providers such as Air Miles, and how incentive-based programs should be optimally designed and delivered (e.g., type, timing, and magnitude of incentive).