The fees were established to ensure that they pay for the program. These fees will be part of the government's consolidated revenue fund. They will be used for the labour market impact assessments, as you said.
On March 12th, 2015. See this statement in context.