Enligt en rapport från BBC kom Darren Kay, 52 år gammal, inte tillbaka från en löptur som han hade gjort tillsammans med sin fru.
Paret, som var på semester på Madeira, bestämde sig för att gå på en två timmar lång löprunda tillsammans, men hans partner stannade sedan kvar och Darren Kay bestämde sig för att fortsätta i ytterligare 30 minuter, men det slutade med att han inte återvände.
"Hon väntade på honom och han kom aldrig tillbaka", berättade Jonny Kay, bror till den försvunne mannen, för BBC.
Fallet rapporterades omedelbart till polisen och familjen trodde att sökningarna redan hade påbörjats på land och till havs, där insatserna försvårades av väderförhållanden och stigande tidvatten i vissa av sökområdena.
Enligt CCN Portugal har Darren Kays föräldrar redan rest till Madeira och Jonny väntar på ett anslutningsflyg till samma plats. När han anländer hoppas brodern till den försvunne mannen kunna räkna med befolkningens stöd för att hitta den brittiske mannen.
"Det är frustrerande att sitta här hela dagen eftersom det är slöseri med en dag av sökande", säger Jonny.
Darren Kay har sprungit i nästan 20 år.