TAP Portugal (Lisbon) has announced its intention to add Maceio to its growing list of Brazilian destinations.