A notícia da aproximação chegou na sequência da libertação por Cuba de Alan Gross, de 65 anos, um empreiteiro americano mantido prisioneiro por cinco anos sob acusações de espionagem, e de um suposto agente americano não identificado. Em troca do segundo prisioneiro, os Estados Unidos libertaram três supostos espiões cubanos. Ambos os lados haviam apontado a libertação de seus cidadãos como pré-condição para a abertura de negociações.