Kudy k Residencial Porto Novo

From airport, just take the metro to 'Aliados' also the place to arrive if you travel by bus or train. Then, from Aliados go up street to 'Batalha', there you find 'Rua Alexandre Herculano' (also on this street you can find major bus stops). This should take less than 10 minutes.