They are actually members of the bird-of-paradise plant family.
The traveler palm is more closely related to the banana tree family than the palm tree one.
The reason is because of the shape of the leaves and it is such fast grower.
The little one we have in our yard was just planted not long ago and in less than six months it has more than doubled in size
The traveler palm grows much the same way as the sago palm, it starts out it is just a bunch of leaves coming straight out of the ground.
You wont see the trunk of the young tree until it is big enough around to support a good size top.
They look beautiful, but a bit funny too-as you could have a trunk about eight to twelve inches around thats only 6 inches high.