1996年9月1日公司现任董事长兼总经理崔维星辞去南航国旅的作业，下海开端自营货运事务；主要从事中山小榄镇至北京雅宝路的毛衣空运事务。
1997年6月1日收买广州市东山区现代强信商业拓宽部，展开邮寄电器事务。
1998年6月承揽中国南方航空（集团）公司老干航空客货运处（简称“南航老干”）。
1999年5月承揽航空公司部分航班的铺位，使公司在价格上占肯定的优势，货源明显增加。
1999年12月开宣布《飞翔2000航空货运系统》，公司各项事务流程由手工操作转变为计算机操作，大大提高了作业效率。
2000年头因中国民航总局取消了包板、包舱事务，公司事务遭到很大影响，故立异开展合票开单方法，进行全国各地的网络派送事务。
2000年8月注册建立广州市德邦物流服务有限公司。
2000年10月全面启用德邦物流VI系统，致力于品牌打造。
2001年1月广州抵达派送事务正式发动，与各航空公司之间的协作联系有了质的腾跃。
