2004年9月17日，深圳航空有限责任公司广州基地成立。
深圳航空有限责任公司是由广控集团、中国国际航空公司和深圳市人民政府共同投资经营的以客、货、邮政运输为主的股份制运输企业。公司成立于1992年11月，截止2004年9月，深航已拥有资产60多亿，波音客机25 架，下设3个分公司、5个子公司，30多个驻外营业部。