The setting and collection of aviation enroute terminal and overflight fees is the sole responsibility of NavCanada, the not-for-profit provider of air navigation services in Canada. The federal government is not a party to these fees, and as such, receives none of the fee revenue for use of airspace over the province of Newfoundland and Labrador.
In the House of Commons on March 17th, 2003. See this statement in context.