中铁行包快递有限责任公司，铁道部直属专业运输企业，2003年11月4日注册成立，注册资金10亿元人民币。公司在哈尔滨、沈阳、北京、呼和浩特、武汉、济南、上海、南昌、柳州、成都、昆明、兰州、乌鲁木齐、广州设立14个分公司，在62个主要城市设立68个营业部。公司投资控股中铁快运股份有限公司、新时速运递有限公司、中铁外服国际货运代理有限公司、中铁物业管理有限公司、中铁广告有限公司、中铁纪念票证有限公司、北京中铁外服快运公司、康进发展有限公司、中铁高新技术有限公司、中国铁路对外服务深圳公司，参股中铁行包吉盛物流基地有限公司。公司经营范围为行李、包裹、邮件铁路运输，铁路小件货物和铁路票据特快专递，国际快递，仓储、分拨、包装、搬运、配送，公路货运，以及国际货物运输代理、报关报验、物业管理、广告、纪念票证等服务。

    2004年，公司按照现代企业制度要求，选举产生公司董事会、监事会，聘任总经理班子，建立和完善法人治理结构；按照岗位任职条件选拔公司机关干部，组建14个分公司并选聘领导层和管理人员；建立以岗位为核心的责任体系，分级签订岗位责任书；严格界定资产关系和劳动关系，平稳完成整合企业、劳务输出单位的资产和人员交接工作，协商签订劳务人员协议和车辆委托维修协议，明确营业部的职责和组织框架，顺利实现对68个营业部的业务接管；制订90多项管理制度，规范各项基础工作，建立正常有序的营运体系；建立绩效考核、工效挂钩的薪酬分配制度和激励机制；严格财务管理，建立各项财务内控机制。通过上述一系列措施，构建产权清晰、责任明确、市场化运作的铁路行包运输市场责任主体。

    2004年，公司积极探索各种合作方式，寻求多方面的合作，按照铁道部领导“以资产为纽带、市场化运作，实现铁路与邮政两大行业的战略合作”要求，与国家邮政局联合，组建新时速运递有限责任公司，5月18日开行5对特快行邮专列；与民营企业合作，组建中铁行包吉盛物流基地管理有限公司，投资建设5个行包基地；根据铁道部投融资体制改革要求，将中国铁路对外服务总公司变更为中国铁路建设投资公司，完成中国铁路对外服务总公司机构、人员两次重组整合。根据铁道部《关于在中铁快运公司开展股份制改革试点工作的通知》精神，将中铁快运有限公司整体改制为中铁快运股份有限公司，并顺利进入上市辅导期；中铁外服国际货运代理有限公司按业务划分谋划未来发展，进行内部资源整合，构建“两线四区”总体框架；组建中铁纪念票证有限公司、中铁物业管理有限公司，界定中铁广告有限公司的经营业务。公司由此形成“总分制”与“母子制”相结合的新的管理体制。

    2004年，公司按照专业化管理要求，对生产业务流程进行重新修订，突出以人为本宗旨，优化行包运输方案。初步建立公司、分公司、营业部战略营销、区域营销和服务营销的三级营销管理体系；建立公司、分公司、营业部三级调度管理体系，对公司运力资源进行有效配置；成立统计工作机构，建立各项统计分析报告制度；建立车辆集中调配机制，提高资源配置效率；建立财务清算体系，形成内部各业务单元间谁提供服务向谁付费的清算办法；建立包租车、包容积管理办法，挖潜提效，提高资源使用效率；积极拓展新业务，推出行邮专列、试行门到门运输和解决方案的新产品；试行代理制，对包租车、代办点实行运量和价格弹挂，增强市场竞争能力；制定代办点管理办法，有序开办行包代办点，延伸服务网络，扩大市场份额；开展配送试点工作，取得初步成效；推进站车一体化试点工作，总结经验做法；接转15个车站装卸人员和资产，开始实施行装一体化管理。通过推进专业化管理，形成行包运输专业化管理新格局。

    2004年，公司根据用信息化带动产业化的发展思路，调整优化行包信息系统技术建设方案，对行包业务流程进行再造。采用VPN技术，解决长期以来的“信息孤岛”和系统版本不统一问题；制定信息化建设推进方案，组织研发并投产中铁行包数据上报系统、行包基地管理信息系统、公司临时电话会议系统、电子邮箱系统、资源数据库系统、大客户系统；启动公司门户网站、视频会议系统建设。

    2004年，公司采用新技术统一标签格式和技术标准，引进二维条码识别系统，为货物自动识别提供技术基础；制定新型行李车技术标准，招标完成特快行邮专列的车辆制造工作，并对既有车辆进行技术加装改造，提升技术装备水平；采用新型自动升降设备，引进新的装卸设备，提高装卸机械技术含量。

    2004年，公司把安全基础建设作为“最核心、最关键、最根本”的大事来抓，建立公司、分公司、营业部三级安全质量体系；抓住行包运输安全的关键环节和重点时期，开展专项整治，实现首创之年的安全稳定。

    2004年，公司在抓生产经营的同时，把建设先进企业文化放在突出位置。公司聘请专业机构设计公司标志和VIS企业视觉识别系统，建立公司品牌；开展十件大事和管理工作创新成果评选活动，增强员工关心集体、珍惜荣誉、珍爱成果、参政议政的意识，使“做擅长的事、做重要的事、做能做成的事”、“为客户创造价值”及“安全、准时、便捷、经济”等工作理念、经营服务理念和企业精神深入人心。

    2004年，公司先后组建各级党务、工会、共青团组织，建立健全相应的工作制度，成功召开第一届职代会、第一次职工代表大会和第一次团代会。