You can also take shorter trips, but immersing yourself in the language for at least 3 months will help the most.
You do it by immersing yourself in one another's culture, by learning each other's stories, by getting past the stereotypes and misconceptions that too often divide us.