I am walking from Lisbon (in Coimbra now) and struggled to find a carrier. I'm stopping in Porto for five days, and finally found Luggage Driver (I believe luggagedriver.com), who will handle both daily transport and direct transport from Lisbon to Porto or Santiago. I suspect they will be able...