Как называют двух мужчин, которые имеют друг друга?

Пара. Хотя не совсем понятно что вы имеете в виду. Если двух мужчин, которые спят друг с другом, то любовниками их еще можно спокойно назвать и не ошибиться.