Yeah, too bad it's illegal here without a permit -- and they don't to my knowledge issue permits for advertising on bridges. At least I've never seen any advertising on one. Maybe if you go into outdoor advertising, you'd better get a lawyer first.
It's legal in most places, as long as they are not spray painted or bumper stickers. Other places it is not. Fairly common in many places.