On 6 May 2004 customs officers in Reykjavík seized a postal shipment containing 2.5 kg of hash.[1] The parcel was addressed to a man in his twenties in the Suðurnes region.[1] Police in Keflavík took over the investigation.[1]

On Friday 7 May 2004, at 12:22, Keflavík police arrested two men at a home in Reykjanesbær who had accepted the parcel.[1] Three people had been arrested in the case by the time of the release, and one was remanded in custody until 25 May.[1] The police said the investigation was continuing and named no charges.[1]