The more I think about this, I can see it being a big company with equally big competitors in the edmonton market.
Shaw, Telus, Bell.
Esso, Petro Canada, Shell, Chevron
Ford, Chevy, Dodge, Toyota, Honda
Molson, Labbatts, Coors, etc (sorry not knowledgable about beer companies)
ATB Financial, TD, CIBC, Scotiabank, Bank of Montreal
superstore, Safeway, save on foods, IGA, Sobeys.
westJet, Air Canada
Now clearly some of those companies already sponsor arenas, and some just can't, but I'd pick from that list. Telus, westJet, and Chevy all make the most sense to me.