The sentence is confusing. You want to show who is being accompanied in the first part ('With the right one accompanying').
You want to say 'feel' instead of 'felt' because you are using a future tense.
A possible translation would be:
'With the right one accompanying you, whatever the road, however long, however awful, it will make you feel like the road is short!"