É uma palavra da língua portuguesa e usa-se em Portugal, como se usa no Brasil, ou noutro país de língua portuguesa, sobretudo na linguagem mais literária ou mais formal.
Não se trata de uma forma exclusivamente brasileira, visto que arremessar e o verbo donde provém, remessar, são palavras que existem em português desde a Idade Média (cf. Infopédia e Dicionário Houaiss).
Remessar resulta da conversão verbal de remesso, nome que provém do latim vulgar **remĭssum, i, por sua vez, conversão nominal do neutro singular do particípio passado de remittĕre, «repelir, fazer voltar; fig. reenviar, remeter» (Dicionário Houaiss).