It's a startup that does online booking for transit advertising. I assume Radio FM advertisers and newspaper advertisers as my target audience. So, how can I reach them? Do I contact advertising agencies or directly reach brand owners/marketing department?
I recommend targeting the brand owners/marketing departments directly. You then can likely find out the decision makers and can make your pitch directly to them. I have found this easier than going through ad agencies.