我认为不用改
句子的成分应该都清楚吧,
Traveling with a companion 是主语,and链接两个并列的.
adds是对的,因为结伴出游是肯定会增加乐趣的啊,和前面solve的may没有关系