Na formação de palavras compostas, usa-se sempre com hífen: além-mar, além-túmulo, além-oceano. Exceção? Sim: Alentejo.