Mannen greps på flygplatsen i Istanbul, där han mellanlandat på väg från USA till Jordanien, enligt Turkiets statliga nyhetsbyrå Anadolu. Han ska ha varit efterlyst av Interpol.
På Twitter skriver Haitis utrikesminister Claude Joseph att han pratat med sin turkiska motsvarighet om mannen, som han säger är av "stort intresse" i mordutredningen.
Affärsmannen är en av flera som misstänks för inblandning i mordet av Moïse, som sköts ihjäl när hans hem stormades av flera gärningsmän på natten till den 7 juli. Över 40 misstänkta har sedan dess frihetsberövats, däribland 18 colombianska ex-soldater och flera haitiska poliser.