APN Outdoor should not be the first company that springs to mind when talk turns to the challenging outlook facing traditional media and advertising business models.

But the low-key Sydney group, which provides advertising space on roadside billboards and public transport in the major cities of Australia and New Zealand, is facing growing shareholder disquiet over its recent performance.