Yes GIG does have two lines. However (at least coming out of the concourse AA uses) there can be a long line leading up to where the two lanes split and often only one person taking declaration forms. Add into that foreigners that do not speak Portguese and it sometimes becomes a 20-30 minute ordeal to get up to the inspector.