MARK: I've used kangaroo silhouette because it symbolizes "bag" and it's also associated with nature and travel because of it's jumping around.
Circle represent the planet and it has small airplane all associated with traveling.
Logo has modern look with negative space and green color palette.