Most of Irving Oil's corporate owned-and-operated stations also contain convenience stores. These locations operated as simply "Irving" stations until the late 1990s, when the "Mainway" banner ("Marché Mainway" in Quebec) was introduced; "Mainway" being a brand appropriated from one of Irving's U.S. acquisitions. By the early 2000s, 56 of the company's Quebec locations had been leased to the Couche-Tard chain and rebranded accordingly, conversely 60 of Couche-Tard's fueling stations were supplied by Irving fuels and re-branded accordingly. By the mid 2000s, Irving began to renovate and rebrand its old "Mainway" stations under the name "Bluecanoe" as part of the company's modernization plan. The Bluecanoe brand was first introduced in New England and was introduced to some stations in eastern Ontario and the Atlantic provinces; however, many others were not upgraded and retained the older name "Mainway".