В апреле 1979 года Куба установила дипломатические отношения с Гренадой, правительство Гренады отказалось от участия в экономической блокаде Кубы. В соответствии с межправительственным соглашением кубинские строители были отправлены на Гренаду для участия в строительстве нового аэропорта, однако после военного вторжения США на Гренаду 25 - 27 октября 1983 года сотрудничество между странами было разорвано.