山西省俗称表里河山，境内丘陵起伏，沟壑纵横，绝大部分为山区和丘陵，交通自古不便，而且公路建设施工难度大，资金投入多。为了迅速改变交通滞后的被动局面， 1996年，山西第一条高速公路太旧高速公路建成通车。“九五”末，山西省把建设“人”字型高速公路主骨架列为“十五”交通建设的重要目标。
     2001年，大同至运城高速公路全面开工建设，太原至晋城高速公路（太长、长晋高速公路）建设随即被列上重要议程。为此，省交通厅专门成立了太晋高速公路有限公司，责成有关单位负责筹资建设。为了加快建设步伐，2002年8月，省交通厅重新作出安排，要求由山西省交通建设开发投资总公司承担筹资建设任务，魏庆飞担任山西太晋高速公路有限责任公司董事长。至此，建设太晋高速公路就成了魏庆飞担任企业领导职务以来，也是山西省交通建设开发总公司成立以来承担的最为宏大的一项任务。面对艰巨任务，魏庆飞坚持把苦干实干的传统作风与勇于开拓创新的划时代经营理念结合起来，以一个现代化企业家的胆略和气魄全身心投入。
    长晋高速公路建设中，魏庆飞组织建设、施工单位全力克“非典”疫情肆虐和原材料价格大幅上涨等不利影响，实行业主、业主代表处、项目部、施工单位、监理单位“五方制衡”的管理模式，提前完成建设任务。太长高速公路建设期间，魏庆飞认真总结长晋高速公路建设管理经验，推出质量、进度、安全、廉政、概算“五大目标”考核的工程管理运行机制，确保了工程进度和质量的同步迈进。更值得提及的是，有效的组织管理机制，有力地确保了工程质量，大大加快了建设进度，为胡锦涛总书记赴武乡瞻仰八路军太行纪念馆和八路军总部王家峪故址提供了良好通行条件，深受各方好评。
    从2002年9月长晋高速公路开工，到2005年11月太长高速公路通车运营，仅用了3年零1个月时间，就圆满完成了这一令人瞩目的建设任务。2005年11月8日，山西省委、省政府隆重举行通车剪彩仪式，中共山西省委书记张宝顺郑重宣布，山西三小时高速通达工程暨太原至长治高速公路通车目标圆满实现。至2009年6月，太长、长晋及先期建成的晋焦3条高速公路全部顺利通过竣工验收，并全部被评定为优良工程。目前，由该公司全额投资建设的高平至新乡高速公路高平至陵川段高速公路建设鏖战正酣。此项工程为该公司按照交通部《经营性公路招投标办法》参与投标并中标建设的第一个BOT项目，进一步体现了公司的现有实力和发展潜力，也为企业新的更大发展创造了广阔前景。