Han har gått tillbaka för att framföra en ny vädjan om information om hennes död.
Ingen har dömts för mordet på Mrs McAreavey, 27, dotter till Tyrone Gaelic fotbollschef Mickey Harte.
McAreavey anlände till Mauritius internationella flygplats kort efter 09:00 BST på lördag.
Med honom var hans syster, Claire McAreavey, som är advokat, och Mark Harte, en av Michaelas bröder.
Jag vill inte ha sympati, jag vill ha rättvisa.
Hon ströps till döds på ett lyxhotell på norra Mauritius 12 dagar efter sitt bröllop i County Tyrone i Nordirland.
Innan McAreavey reste till Mauritius sade han till BBC att han var beredd "att gå till jordens ändar för att se till att rättvisa skipas för Michaela".
Han tillade: "Vi måste vädja till folket i Mauritius, så vi kände att det bästa sättet att uppnå detta är att komma på ett plan och komma ut dit."
John och Michaela McAreavey åkte på smekmånad till Mauritius i januari 2011. Hon hittades död i ett bad på det fyrstjärniga Legends Hotel, efter att ha återvänt till sitt rum för att hämta ett paket kex.
Två hotellarbetare - Avinash Treebhoowoon och Sandip Moneea - anklagades senare för att ha mördat henne och stod inför rätta i den mauritiska huvudstaden Port Louis.
De befanns inte skyldiga till mordet.
Mauritianska polisen inledde en ny utredning efter rättegången, men det blev ingenting.
I Mauritius finns det en viss överraskning att McAreavey har återvänt till ön.
"Jag tror att folk kommer att bli chockerade eftersom vi fick veta att han hade startat ett nytt liv och att han skulle gå vidare och glömma denna tragedi," Nad Sivaramen, en journalist med l'express tidningen sade.
"Folk kommer att bli förvånade över att se honom och se att hans sökande efter sanningen fortfarande finns kvar."
McAreavey gifte om sig i september förra året. Hans fru Tara Brennan är revisor från Kildare.
Han sade: " Jag är mycket, mycket lyckligt lottad över att jag har en sådan kärleksfull familj.
"Du går vidare med livet, du njuter av de goda sakerna, men du drar dig inte för de svåra sakerna heller."
John McAreavey, vars fru Michaela mördades på smekmånad på Mauritius för sex år sedan, har återvänt till ön.