、中原航空、海南航空组成新星航空联盟，并实行互相签转、统一优惠等服务；但该联盟于2001年解散。2000年9月30日正式更名为“深圳航空有限责任公司”。2001年11月，深圳航空与中国航信和中国民航结算中心合作，在深圳至北京、海口和桂林的航线上开始试行电子客票，由此成为中国内地第一家开通电子机票业务的航空公司；同年底，深圳航空以占当年中国民航系统五十分之一的飞机架数，实现了当年中国内地民航业近五分之一的利润。亦相当于该公司2000年利润的5.3倍，资本利润率达到33％。2002年3月31日24：00起， 经