Okay, so imagine you're going on a long trip with your family. You're all going to the same place, but along the way you might meet some other people who are going in the same direction as you. These people are like fellow travelers.
Now, imagine that one of these people who you meet on the journey has a different belief or way of thinking than your family. Maybe they believe in something that your family doesn't. You can still be friends and travel together, even if you don't agree on everything. This person would be a fellow traveller with a different belief.
In general, a "fellow traveller" is someone who is going in the same direction as you, but may have different ideas or beliefs along the way. It just means you are traveling together, even if you aren't exactly the same.