Have seen more companies include logos of media outlets on their site/printed marketing material as part of the "As featured in" section.
Is it legal to do this without the companies' consent (especially on printed material)?
Each company or organization has their own terms about this.
So you might want to read them for each logo before adding them on your website or marketing material.
For example, you cannot add a badge or a logo that could mislead your visitors in thinking you're part of some association when you're not. The permission to use that logo comes with the membership.
Sometimes you need to get the file approved before printing it.
- Advertising, Promotional, and Sales Materials: Only Apple and its authorized resellers and licensees may use the Apple Logo in advertising, promotional, and sales materials. Such authorized parties may use the Apple Logo only as specified in their agreement with Apple and any associated Guidelines and such use must always be in conjunction with the appropriate terms that define the relationship authorized by their contract with Apple. [...]
We will need as much information as possible in order to consider your request. You will need to fill in an online request form and provide design concepts.
If we are able to grant permission to use or assets, is likely that we will require you to enter into a trademark license agreement with the BBC, which sets out what you are permitted to do (duration of use, territory, etc.)