OTTAWA—Canada’s Quebec province is putting up , but the newly elected national government indicated Tuesday it might not consider the transportation giant too big to fail.

Hours after Justin Trudeau was sworn in as Canada’s prime minister last week, the government of Quebec came calling with a pitch for the biggest state-backed corporate bailout in North America since the financial crisis of 2008-09.

Quebec...