É correto dizer ou escrever «ele arribou ao Brasil».

A regência de arribar é com a preposição a, pelo menos, em Portugal. Note-se, porém, que em textos do Brasil pode acontecer que se use em, refletindo o coloquialismo «ir em (algum lugar)». A par do uso de a, o Dicionário Houaiss regista a ocorrência de em nas abonações de arribar (sublinhado nosso):

(i) «entrar (o navio) em porto (baía, enseada etc.) não planejado, em função de emergência ou mau tempo. Ex.: <devido à avaria, o comandante resolveu arribar ao porto mais próximo>; <por causa da tempestade, o navio arribou em Montevidéu>.»

(ii) «chegar (em algum lugar) Ex.: caminhando, ele arribou na outra cidade».