Canada's labor minister said Monday the government will introduce back-to-work legislation should there be a strike at Air Canada.