Ron Herbst var 19 år och tjänstgjorde på fartyget som en liten officer. Han skrev två meddelanden, lade dem i två flaskor och släppte dem i havet.
Någon gång det året hittade Gordon och Cindy Brevik sitt budskap. Och nyligen hittade de äntligen Herbst, rapporterar Pensacola News-Journal.
Breviksna bodde i Palm Springs vid den tidpunkten, och de hade tagit en båt ut för att dyka i Florida Keys. De hittade Herbst flaska och hans enkla budskap:
"Jag skickar detta av USS Coral Sea CV-43 Catapult One! Vi är för närvarande på en världsomspännande kryssningsutbyggnad. "
Inte långt efter det flyttade Breviks till Mena, Arkansas, och i många år drog de ut meddelandet i en flaska som en nyfikenhet för att visa Cindy Breviks elever. Så småningom glömde de det, men nyligen blev de redo att flytta igen, de återupptäckte flaskan och meddelandet.
Den här gången bestämde de sig för att spåra Herbst ner.
Det ursprungliga meddelandet hade inkluderat hans namn och adress, så Breviks hade några ledtrådar om hur man hittade honom. De hittade en sannolik kandidat på Facebook och skickade honom ett meddelande: "Var du någon chans på USS Coral Sea 1983?"
Efter att han kastat dessa flaskor av skeppet tillbaka 1983 hade Herbst glömt bort dem. Det andra meddelandet hittades samma år av en kvinna i Virginia Beach, som kontaktade honom för att låta honom veta att hon hade hittat den. Den andra försvann från hans minne tills han hörde från Brevik den här julen.
"Jag kunde inte tro att de hade hållit på den så länge", sa han till News-tidskrift.