The Prime Minister sat down with Premier Brian Pallister during his recent trip to Winnipeg.

One of the main concerns they discussed, along with health care, was what to do about the rail line to Churchill, which has been out of service due to damage from flooding this spring.

The company that owns the track, Omnitrax, has said it will not pay for the repairs, which it's pegged at between $20- and $60-million.

Trudeau says that's unacceptable.

"That is something that we are very serious about making sure that Omnitrax lives up to. This is not something we take lightly. This is a responsibility that's squarely on the shoulders of Omnitrax, and we expect Omnitrax to repair those tracks. They have contracts that indicate that it is their obligation to do so, and we recognize that that needs to be solved."

The province has said before it will be shipping propane to Churchill to warm homes in the winter, which goes along with the federal government air-lifting food shipments and extending the Nutrition North Program.

Trudeau calls these temporary fixes, and says something permanent has to be done in the near future.

While in Winnipeg, the Prime Minister also took part in the opening ceremonies of the Canada Summer Games, and announced an up-to-$35-million contribution from the federal government for the planned Canada's Diversity Gardens at Assiniboine Park.