Madagascar Travel Tip - The Travelers Palm is from Madagascar and despite its common name it is not actually a true palm. There are a few theories on how it got its name. One is that its stem sheaths hold water that can be used as emergency water supply by travelers. Another theory it the fan typically grows from east to west making it useful for navigation.