Video portals such as the omnipresent YouTube have allowed travel companies and organisations of all shapes and sizes to push their identity to run alongside their content.
So whereas in the past a marketing message might have been restricted to a 30-second spot on TV or down-page ad in a newspaper, companies can create a wider, all-encompassing, (mostly) subtle message by using and dressing the real estate alongside the core content.
Take the New Zealand tourist board, which has won plenty of plaudits for its online video work. Pure New Zealand's YouTube channel page is completely branded and aligned closely to the All Blacks theme.
A simpler example is this from Expedia UK.
The point to make here is that you don't need to be Expedia or the NZ tourist board to create something like that. Just a reasonably creative mind required...