Mint arról a Kreatív Online korábban már beszámolt, a terjesztési céget a Ringier, a Népszabadság, a Sanoma Budapest és az F-Log AG német logisztikai cég alapította. A GVH novemberi határozatában engedélyezte, hogy az alapító cégek közös irányítással létrehozzák a MédiaLogot. A céget alapító vállalkozásoknak azért kellett a GVH-hoz fordulni, mert a versenytörvény előírja, hogy a tervezett összefonódást engedélyeztetni kell abban az esetben, ha az összefonódással érintett vállalkozáscsoport előző évi árbevétele együttesen meghaladta a tizenötmilliárd forintot.

A versenyhivatal előírása szerint a MédiaLog Fiege-nek diszkriminációmentesen, mindenki számára azonos feltételekkel kell nyújtani az előfizetéses lap- és magazinterjesztési szolgáltatást. A MédiaLog kötelezettsége az is, hogy a szolgáltatását igénybevevő ügyfelektől tudomására jutott és azok üzleti titkát képező információkat mások részére nem teheti hozzáférhetővé.A versenyhivatali határozat szerint a GVH az engedélyt visszavonja, ha a MédiaLog nem teljesíti az előírtakat.

A MédiaLog 2007-ben 150 településen kezdi meg a terjesztést és 1100 postai dolgozót vesz át az állami vállalattól. A többi településen továbbra is az Magyar Posta kézbesíti a kiadók újságjait, de a MédiaLog alvállalkozójaként.