个部属企业于1989年共同筹办。根据航空航天工业部航民机1216号文件，由李大立为组长，邵文炳、李洪斌为副组长的9人为首筹建，公司开始暂定名为“中国航空货运公司”，同年8月更名为“大鹏航空公司”。当年11月使用国产运8—F1货机从新疆运羊317只到阿拉伯联合酋长国沙迦，航程9小时试运成功。与此同时还在国内实施货物的包机飞行。
陕西省地方航空公司.陕西省地方航空公司于1990年冬开始筹建，次年2月26日，陕西省省政府正式批准同意成立省地方航空公司筹建处，由交通厅党组抽调冯景光负责组建