Det var i november förra året som en släkting till mannen kontaktade spansk polis efter att ha mottagit en rad misstänkta sms från hans telefon.
I meddelandena stod det att mannen träffat en ny partner, att han nu skulle lämna landet och samtidigt göra sig av med sin telefon, skriver polisen i ett uttalande.
Nu har en man och en kvinna har gripits misstänkta för inblandning i att mannen försvunnit.
I utredningen ingår bilder från karttjänsten Google Maps, som ska ha hjälpt polisen att identifiera ett fordon som kopplas till fallet, rapporterar The Guardian.
Bilderna, från oktober 2024, visar en gata i en liten spansk by med strax över 50 invånare. Där syns en man lasta in ett misstänkt föremål i bagageutrymmet på en röd bil.
Polisen har även hittat delar av en kropp, som tros tillhöra offret, begravda på en kyrkogård i ett närliggande samhälle.
Spanska El País har intervjuat boende i byn där bilderna tagits. Flera av invånarna ska ha sett bilden med mannen och den röda bilen tidigare, men inte trott att det var något misstänkt som pågick.
Enligt data från Google Maps är det första gången karttjänsten besökt den lilla byn för att uppdatera sina bilder sedan 2009.