Melissen reisde de afgelopen jaren onder meer naar Syrië, Afghanistan, Irak, Israël en Palestina, Iran, Mali, Egypte, Sri Lanka, Indonesië, Darfur, Moldavië, Pakistan, Libië, Congo, Mozambique, Haïti en Kosovo.