同时，在那个时候，南中国海一带又不太平，让总理在这段海域上度过一个星期，罗瑞卿等公安人员自然是极力反对。
无奈之下，周恩来只好放弃坐船走海路的办法，决定坐飞机去印尼。但是在当时，周恩来总理选择飞机去印尼，也有一些麻烦事。
建国初期，西方大国对新中国采取了严密封锁，当时国内经济十分困难，加之新中国工业基础薄弱，所以当时国内居然没有一架大型远程飞机。
选择其他类型飞机行不行呢？答案是不行。1955 年 3 月 12 日，周恩来总理突发阑尾炎，并于当晚进行了阑尾炎手术。手术后不久，出于总理安全考虑，其他非远程大型客机自然不适合让总理乘坐。
最后，中方决定租用外国公司的航空飞机。租用哪个国家的飞机呢？相关人员立即想到了“老大哥”苏联，但是苏联当时也没有飞往印尼的航线。
就在这时，相关人员发现印度有飞往印尼的航线。经过协商，印度方面同意了中国租用其大型远程飞机的要求。
当时双方协商的结果是，4 月 11 日，印度方面派出一架名为“克什米尔公主号”的客机，从新德里飞抵香港启德机场，在这里停留一个小时加油，下午乘载中国代表团飞往印尼首都雅加达。