联合发展
中国邮政具有遍及城乡的强大网络资源和发展优势，能为社会提供物流、信息流、资金流等综合性服务，与社会多方展开了着眼于未来的战略性合作。2003年9月26日, 铁道部部长刘志军、国家邮政局局长刘安东在北京正式签署了《铁道部、国家邮政局战略合作框架协议》。协议商定，铁道部与国家邮政局开展全面合作：铁路将列车行李车运能向邮政开放，邮政将枢纽仓储、分拣、配送能力向铁路开放，从而共同将铁路的运输优势和邮政的网络优势整合成核心竞争力；双方将共同出资，发起设立股份有限公司，开发以行邮专列为主要载体的运输产品，为社会提供高效的物流服务；同时，双方还将在邮政储蓄服务、代售铁路客票、到达货物通知投递和信息技术等领域开展广泛合作。长期以来邮政、铁路保持着良好的合作关系，此次签署合作协议标志着双方的合作跨入了崭新的阶段。
2003年12月1日，经民航总局、国家邮政局批准，由中国邮政航空公司引进的“中国邮政号”波音737—QC客货转换型飞机与南方航空公司汕头分公司合作经营，正式执行上海至大阪国际邮货快递航线运行任务。这是国家邮政局、南方航空公司合资重组新邮航以来取得的又一个阶段性成果，标志着长期以来国内寄递日本的航空邮件运输“瓶颈”问题将得到有效解决。
中国邮政与南方航空公司自2002年6月重组并合资经营中国邮政航空
货运有限公司以来，双方良好的合作关系得到了进一步加强。重组后的新邮航在安全、经营等方面都出现了新的面貌，企业发展迈出了新的步伐。合作后第一年，邮航公司业务收入增长了40％。这次“中国邮政号”飞机的投入运营，再次体现了中国邮政和南方航空公司“强强联合、优势互补、资源共享、共同发展”的合作构想。2003年12月8日，国家邮政局刘安东局长与海航集团有限公司陈峰董事长共同在战略合作框架协议上签字，标志着双方正在向全面、广泛、深入的合作领域迈进。中国邮政与海航集团双方建立广泛、深入的合作关系，把邮政的网络优势和航空企业的运输及商旅资源优势集合成核心竞争能力，目标是共同打造集航空、旅游、酒店、金融、通信服务于一体的现代化商旅服务平台，实现客户信息资源共享，降低经营成本，提高企业资源的综合利用率，为社会公众提供覆盖城乡、更快捷、更方便、更优质、更安全的全过程服务。