Enligt Portugals gräns- och invandringsmyndighet SEF greps 29-årige Alex Male i lördags efter att ha anlänt med ett flyg från Istanbul i Turkiet.
Interpol hade utfärdat en internationell arresteringsorder mot honom för narkotikasmuggling, penningtvätt och innehav av ett förbjudet vapen.
Enligt rapporter har han varit på flykt sedan 2020.