companion
Definitions
A person or animal with whom one spends a lot of time or with whom one travels.
One of a pair of things that are meant to be used or kept together.
A person who is employed to live with or travel with another as a helper or friend.
Examples
My loyal dog has been my constant companion throughout all of my travels.
She was looking for a travel companion to join her on the backpacking trip across Europe.