Canada will have trouble ensuring marine safety in the Arctic as climate change melts the sea ice and shipping increases, Parliament's environmental watchdog said on Tuesday.