Most customers and web site visitors are only aware of the existence of a handful of TLD's such as .com, .org, .net and country specific ones such as .co.uk if you are in the UK.
Therefore moving from a .com site to a .travel site may mean that visitors are confused. They may enter .travel.com and they may not think that www.yourcompany.travel is even a proper URL and assume a part of it is missing.
Research into the postive and negative effects of different TLD's would suggest that .com or the country specific TLD are the best option. So everything else being equal there may be an negative SEO impact of the proposed move.
You say that "i expect google to give more weight to .travel domains" but what is the basis for that expectation? You also say "I also think it is easier to remember than www.brandname.com" which is unlikely to be true.
I strongly believe the downsides are greater than the perceived benefits (a couple of which I have questioned).
Hope this helps!