I ett uttalande beskriver PF att bolagets agenter kallades av anställda vid Federal Revenue Service, som inspekterade passagerare vid gränskontrollen, på grund av misstankar om olagligt innehåll gömt i en "typ av elastiskt band som används, vid buken, av en man".
"Passageraren, en 25-årig brasilianare, greps efter att polisen hittat en volym, inlindad i tejp, som innehöll mer än två kilo kokain. Den misstänkte var på väg till Lissabon, Portugal", uppgav PF.
Den brasilianska medborgaren kommer att ställas inför den federala domstolen, där han kommer att stå till svars för brottet internationell narkotikahandel.
Trots att Brasilien inte har någon egen kokainproduktion är landet en av de viktigaste transitpunkterna för narkotika från andra latinamerikanska länder till Europa, och Portugal har blivit en av portarna för narkotika till den europeiska kontinenten.