Először több hónappal ezelőtt merült fel a sajtóban Faymann neve az állami vasúttársaság (ÖBB) hirdetéseivel összefüggésben. Akkor egy osztrák lap egy névtelenséget kérő forrásra hivatkozva azt állította, hogy a szociáldemokrata politikus 2007-ben közlekedési miniszterként az ÖBB hirdetéseivel "jutalmazott meg" bizonyos újságokat.
Egy ellenzéki képviselő akkor feljelentést tett Faymann és volt kabinetfőnöke, a jelenleg államtitkár Josef Ostermayer ellen. A Kurier című lap pénteken másolatot közölt állítólagos hirdetési megrendelésekről. Az ügyészség megerősítette, hogy vizsgálódik a számlák ügyében.
