Yes, it is fairly easy as there are a lot of them all over Portugal (CTT- Correios de Portugal) . You can find them at corners of some streets, some convenience stores, and at major airports. Please note that there will be NO postbox after the passport check / security control. You can also ask at the reception to return it if you are staying at a hotel.