The short answer is "via Georgia". The long answer is that yes, it is not possible to travel directly between Armenia and Azerbaijan because of the dispute over the Nagorno-Karabakh region of Azerbaijan, also known as the Republic of Artsakh.