Sveriges statsminister Göran Persson kom først fram, mens Bondevik og hans finske kollega, Matti Vanhanen, kom noen timer seinere.
Først på programmet var et møte med Thailands statsminister Thaksin Shinawatra på Don Muang-flyplassen i Bangkok.
– Vi takket thailandske myndigheter og det thailandske folk for den enorme innsatsen de har gjort, også overfor nordmenn som ble rammet av denne store tragedien. Dette har på en måte brakt våre folk enda tettere sammen, sier Bondevik til NRK.
Bondevik sier han understreket at det er viktig å fortsette søket etter savnede så lenge det er håp om å finne flere.
– Det forsikret statsministeren at de ville gjøre, sier Bondevik.
De skal alle tre i audiens hos kong Bhumibol Adulyadej i løpet av dagen, i tillegg til møter med Thailands statsminister.
Matti Vanhanen, Thaksin Shinawatra, Göran Persson og Kjell Magne Bondevik møttes på en militær flyplass i Bangkok i formiddag. (Foto: AP/Scanpix)
Motstridende
– Jeg har to motstridende følelser foran dette besøket: Den ene er takknemligheten til det thailandske folk, som gjorde hva det kunne for å hjelpe. Den andre knytter seg til opplevelsen av selve katastrofen og de grufulle tingene som skjedde, sa Bondevik før besøket. Han deltok i en sørgegudstjeneste i Nidarosdomen lørdag, og dro direkte til Thailand derfra.
Bekymret
Statsminister Thaksin sier til AFP at de tre kommer til Thailand fordi de er bekymret for de av sine landsmenn som fortsatt er savnet.
– Vi har ikke planer om å be om noe hjelp fra dem. De kommer for å be om vår hjelp til å sende sine folk hjem, sa han på en pressekonferanse søndag.
Skal se ødeleggelsene
Mandag morgen flyr de tre statsministrene til Phuket for å se ødeleggelsene som flodbølgen forårsaket 2. juledag.
De nordiske landene ble hardt rammet av flodbølgen. 77 nordmenn er fortsatt savnet, mens 12 er bekreftet omkommet.
52 svensker er omkommet, mens 893 er savnet eller etterspurt. To finner er bekreftet omkommet, men 174 er savnet.
Det totale antall omkomne etter flodbølgekatastrofen steg søndag med 5.000 til 168.373 personer.