As a travel company there are 2 ways to do work with guest blogging, invite a traveller blogger to blog about you on their or your blog.
Barter a free or reduced trip in exchange for photos/videos and an blog with links to your company.
Before you start working with travel bloggers, check the quality of the bloggers, are their blogs high in search engines ? How much exposure can you get, will their content boost your own rankings ? Is that worth the barter ? Or even paying money for it ?
When selecting a travel blogger
Find blogger focused on your niche / target countries.
The audience of your guest blogger matches yours .
People comment / like the blogs and or are shared on social media platforms.
The blog actively promotes itself online and on social media.
The other possibilities is that you write a blogs about your companies experiences or destination and you offer this content to online travel magazines in your target markets - this could work really well, especially if a blog is well written.
Offer your blog to travel magazines from your niche, but you can also search in google on : submit travel article / (or even more specific to be within your niche) to find options where you can submit your article.
Another option to distribute content is on medium.com, or other blog places here you can place your own blogs.
At last an interesting way to distribute articles is through you google business manager with the post function.