The Newfoundland and Labrador government has reached a tentative rate mitigation deal with Innu Nation, according to a news release Friday afternoon.