根据邓小平和江泽民的指示，中共中央有关部门马上开始了紧张的准备工作，并作了四项重要安排：一是当年6月在北京为张学良举办91岁寿庆活动；二是纪念九一八事变60周年；
三是派人去沈阳修葺大帅府和大帅陵，为张学良归来后赴辽宁抚顺安葬其父张作霖的遗骸作好了前期准备工作；
四是派出一位中央副部级以上的党内负责同志，亲自赴美国旧金山转达中共中央对于张学良的欢迎之意，此人并具体负责对张学良归来的一切事务性安排。
前三项工作进行得十分顺利，但是，究竟派什么人赴美国迎接张学良归来却遇到了困难。当时，中央提出的副部级人选共有五六位之多，其中特别考虑到了张学良以前在东北军的旧部，如原铁道部部长郭维城、原国防科工委副主任万毅、原全国政协副主席吕正操等人。他们都是我党内的老同志，也都和张学良将军有过特殊的战斗情谊。最后经中央书记处多次讨论，确定由吕正操赴美迎接张学良。
吕正操是张学良的故乡海城人，东北军的旧部袍泽；早年吕正操在东三省讲武堂读书时，张学良是他的老师；吕正操又是西安事变的直接参加者，他与张学良有着至深的私人感情。中央特别考虑到吕正操与所有拟定人选不同的是，他是几位人选中曾任职务最高的一位。在中央确定吕正操前往美国迎接张学良以后，邓颖超在中南海西花厅寓所亲自召见了他。
此前，邓颖超根据中共中央和邓小平的意见，已以私人的名义亲笔为张学良写了一封欢迎信。由于当时邓颖超尚不知道赴美欢迎张学良的中共代表究竟是谁，所以她那封信上赴美中共代表的人名暂空。信的全文如下：
