I 1997 begynte man å fore ham med levende fisk for å nå målet om å frigjøre Keiko i en inngjerdet bukt i Nord-Atlanteren før slutten av 1998. Etter lang diskusjon med forskjellige myndigheter i mange nordatlantiske land, ble det bestemt at Keiko skulle returnere hjem til Island. Etter at ei veterinærgruppe erklærte at Keiko var frisk og rask nok, ble han den 9. september fraktet med et C-17 transportfly direkte fra Newport til Klettsvikbukta på Vestmannaeyjar, Island. Der ble han plassert i en inngjerding inne i bukta.