随着西部大开发战略的实施，青海民航事业进入快速发展阶段。青海民航于2001年顺利完成了空管体制改革。同年12月18日，中国民航西宁空中交通管理站正式成立，标志着青海航空交通管理事业进入了新的历史发展阶段。先后成立了青海航空服务有限责任公司、青海航空配餐公司、青海航空销售有限责任公司，业务不断得到拓展。同的，为适应社会主义市场经济发展的需要，不断加强内部管理，推行规范化基础管理工作，经营管理水平进一步提高，企业发展后劲进一步增强，旅客换算吞吐量年均递增22％以上，每周最高航班数以年均38％的速度增长。2000年11月，格尔木机场复航，山东航空公司开通青岛——郑州——西宁——格尔木航班。2001年4月开始，长安航空公司和山东航空公司相继在西宁机场放置飞机驻场，经营青海民航支线市场，西宁机场首次成为航空公司飞行基地。2001年，青海省民航生产运营创历史新高，全年共计运送进出港旅客257346人（次），比2000还增长28.O8％；进出港货邮2988.3吨，同比增长21.14％；客货换算吞吐量290550人（次），超过年目标的 11.75％。截止2001年底，青海民航已开通了西宁至北京、广州、上海、西安、成都、拉萨、乌鲁木齐等18个城市航班，通航里程27636公里，比1996年增加18296公里；运送旅客16万人，比1996年增长2.2倍；运输货物0.1万吨。

    随着新航线的不断开辟，航班密度不断增加，西宁机场基础设施加快了更新改造。从 1997年至2001年，省民航局争取上级支持，投资数千万元在不停航条件下完成飞行区整修改造工程，又先后对西宁机场盲降导航系统、气象雷达系统、安检流程、围界围场路、通信线路进行改造，为确保飞行和空防安全提供了可靠保证。