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