Yes, you must travel together throughout your whole journey, for both named cardholders to be eligible for the Two Together Railcard discount.