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