A natural gas pipeline operated by TransCanada Corp. exploded and caught fire in the Canadian province of Manitoba on Saturday, shutting off gas supplies for as many as 4,000 residents in sub-zero temperatures.