Viacom Outdoor is owned by the CBS Corporation, which was formed last year when chairman Sumner Redstone split his media conglomerate Viacom into two publicly traded businesses, the other being Viacom Inc.