1992年11月成立，1993年9月17日正式开航，主要经营航空客、货、邮运输业务。目前，深航共有员工5100多人，拥有32架波音737系列客机和1架空客A320飞机，下设南宁、无锡、广州3个基地分公司和货运、广告、工贸、旅游、配餐5个二级公司，40多个驻外营业部，经营国内、国际航线80多条。 成立13年来，深航始终坚持以安全为基础、以服务为品牌、以市场为导向、以创新为灵魂、以效益为目标的经营方针，本着“安全第一，正常飞行，服务，提高效益”的经营理念，取得了十三年安全飞行、十二年持续盈利、服务工作不断创新的骄人业绩，成为中国民航界资产优良、主业突出、人机比例低、具活力和生机的航空公司。“一小时免费送票”开创民航机票销售先河；完善电话订票服务系统“96737”；率先建立“95080”呼叫中心，开通全国统一24小时航空服务热线，形成国内国际机票查询预订、航空货运服务、城际速递服务、俱乐部服务、集团服务、酒店订房、旅游等一整条航空旅游服务体系；成立地面服务部，在机场设立开放式值机柜台和旅客行李查询系统；将“性舒适经济舱”发扬光大，宁愿损失收益，也要给旅客宽敞、经济的乘机环境；在国内民航首家大力推广电子客票系统，为旅客出行提供更便捷、快速的服务；在客舱中推出了“机上健身操”、“爱心姐姐”、“邻家小妹”、“服务示范员”等创新服务项目，受到旅客的；首推《顾客服务指南》（“白皮书”），提高航班正点率、提高服务质量。
2005年1月，深航开通了深圳往返吉隆坡的首条国际航线，将航线网络拓展到国外；3月，深航获得“2004年度旅客话民航”活动中的两项大奖；4月，深航与广州花都政府签约，开始了第二大生产基地的建设；5月，深航引进首架空客A320飞机；深航开辟“卡车航班”货运业务，实现了货物运输的无缝转接；来自波音飞机故乡的华盛顿副州长也在5月做客深航；6月，深航推出了《顾客服务指南》修订版，在服务的细节化、人性化方面更进一步；同时，启动ISO9001质量体系认证工作；7月，深航正式通过国际航协的审查，成为IOSA注册成员航空公司；深航在国内首家购入的全新波音737-900飞机抵深并投入运营，为深航的波音机队增添了新成员；同时，深航积极参加各种社会公益活动以回报社会，9月中旬，开通了南宁往返香港的国际航线；10月，深航圆满完成黄金周航班保障工作；深航配餐实验室正式启动国家实验室的认证。
