Following are a few FS2004 and FSX scenery links (free versions) you can use for the two airports. The list is not exhaustive, so feel free to search for more. Please note that VATEUD is not responsible for the content of these links. 

Lisbon (LPPT): No free scenery available at this time...

Recife (SBRF): None available at this time. Feel free to browse the internet for one.

Feel free to browse these following websites for more sceneries for FS2004 and FSX:

http://walhalla.mine.nu/fs2004.php

http://walhalla.mine.nu/fsx.php

http://library.avsim.net/index.php (both FS2004 and FSX)