Stephen Martin, 56, från Rustington, West Sussex, skulle ställas inför rätta för ofrivilligt mord efter att paret dog under ett dyk 2014.
Larissa Hooley, 48 år, från Aylesbury och Nigel Haines, 59 år av Hove, dog under händelsen utanför ön Gozo.
"Jag känner att jag äntligen kan börja sörja för Larissa och Nigel", sade Martin.
De maltesiska myndigheterna hade velat att Martin skulle ställas inför rätta eftersom han var den mest erfarna dykaren av de tre och hade haft anledning att överklaga begäran om utlämning vid High Court i London.
Det var trots en undersökning i Förenade kungariket som deras död var en olyckshändelse.
Anklagelserna lades ner efter ett besök hos öns riksåklagare av tjänstemän från British Sub Aqua Club (BSAC)
Martin sade: "Jag var helt upprymd, men det är verkligen en bittersöt framgång eftersom två av mina mycket, mycket goda vänner dog i slutet av den."
IT-chef och far till tre, som är en avancerad dykare och öppen vatten instruktör med BSAC, sade att hans "utter mardröm" var nu över.
"Jag känner att jag äntligen kan börja sörja för Larissa och Nigel. Jag kan bara inte hålla tillbaka tårarna, sa han.
Martin hade varit på borgen i Storbritannien sedan han hölls på en europeisk arresteringsorder i juli förra året, utsatt för ett dagligt utegångsförbud från midnatt till 07:00 och uppmanades att rapportera till polisen tre gånger i veckan.
Han påminde sig hur han och en grupp vänner hade varit på ett rutinmässigt dyk - ett som de hade gjort flera gånger tidigare - när ms Hooley började stiga ner snabbt.
"De två vännerna bakom mig räddade henne omedelbart, och jag insåg att situationen var mycket värre", sade han.
Mr Haines dog under de desperata försöken att rädda henne.
Båda hittades ha dött av nedsänkning lungödem - när en dykare upplever en ansamling av vätska i lungorna.
En dykare som står inför utlämning till Malta har talat om hans upprymdhet efter att anklagelserna mot honom om hans flickväns och väns död lades ner.