Dannelsen av Polaris Media henger sammen med Schibsteds arbeid med å etablere Media Norge. I 2006 var det et prosjekt for å skape en felles eiermessig overbygning for og regionsavisene og hvor Schibsted skulle være største eier. Dette prosjektet lot seg ikke gjennomføre da eierskapsloven satte en begrensning på eierskap av maksimum én tredjedel av det samlede avisopplaget i landet. De fem regionsavisene sammen med de øvrige avisene i Schibsted-konsernet utgjorde nær 37 prosent av totalopplaget i 2005. Som følge av dette fortsatte prosessen med å etablere Media Norge uten at Adresseavisen var en del av fusjonen.