Transportation to Lagos can be very expensive directly from Faro Airport by common Taxis. I've been there 3 times. On the last 2 times i've used both shared airport transfers transportation, several stops but a bargain (http://www.shuttledirect.com) as also private airport transfers, direct with no stops, slightly expensive, but more value for money overall (http://www.bluelabeltransfers.com). Also trains can be an alternative but only directly from Faro city, 6 kms from Faro Airport.
Read about Lagos on my blog →