I always took mine with me, no problems, though with some airlines they make you take it to the "outsize" checkin.
However; I would have thought the hire car company should provide car seats (you give weight /height of child) Portugal's new highway code (introduced two weeks ago) means the police can fine you for not having the appropriate child seat.