The Shell-suit fraternity prefer easy to remember brands like, for example, Airtours. It's easy to remember, only has two syllables and is pretty self-explanatory.
A name like "My Travel" is meant to resonate with ABC1s who are used to MS Windows-speak like "My Documents", "My Contacts", "My Network Places" and "My Contacts". It is still a stupid name, IMHO.