I più importanti corrieri internazionali hanno sedi ovunque, specialmente nelle Capitali o nelle loro vicinanze non credo farà fatica a trovare UPS, DHL, TNT o FedEx solo per citarne alcuni.

Non so se siano economici ma probabilmente sono sicuri e forse la sicurezza è preferibile alla economicità.

Poi il Portogallo dispone sicuramente di servizi Postali, il sito delle Poste Portoghesi è facilmente consultabile e ci sono i prezzi di ciascuna tipologia di invio scaglionati in base al peso dell'invio stesso:

Envio Correio Internacional

scegliete una tipologia tracciabile, i soldi spesi in spedizioni tracciabili e sicure non sono mai spesi inutilmente.

Ciao