新时速运递有限责任公司是由铁道部下属中铁行包快递有限责任公司、中铁集装箱运输有限责任公司、中铁特货运输有限责任公司和国家邮政局下属中邮物流有限责任公司、中国速递服务公司共同出资2亿元，于2004年3月2日在北京市工商局登记注册成立的。公司经营的北京－广州、北京－上海、北京－哈尔滨三对特快行邮专列，是全国铁路第五次大面积提速推出的货运新产品，于2004年5月18日起每日开行，最高运行速度达到每小时160公里，相当于直达特快旅客列车等级标准，将对加快我国现代化物流业的发展发挥重要作用。