В ноябре 2009 года StatoilHydro ASA приняла решение о смене названия на Statoil ASA и проведении ребрендинга. Прежний логотип остался лишь у сети автозаправочных станций (АЗС), поскольку компания предполагала для данного подразделения особые задачи и целевые аудитории.
Компания StatoilHydro была образована в 2007 году в результате объединения нефтегазового бизнеса норвежской компании Norsk Hydro, занимавшейся тогда добычей нефти, производством алюминия и альтернативной энергетикой, с нефтяной компанией Statoil. Около 62,5% акций нынешней Statoil ASA принадлежит норвежскому правительству.