云南天星航空有限公司成立于2002年8月1日,地点位于昆明市巫家坝国际机场,系中国东方航空云南分公司直属企业.注册资本300万元,具有独立法人资格.2004年2月获得云南省商务厅颁发的《中华人民共和国进出口企业资格证书》，同年4月取得《中华人民共和国海关进出口货物收发人报关注册登记证书》。
机构设置有总经办、财务部、业务部、进出口部、海关监管部、物流配送部、维修部（具有国家民航管理局颁发的维修资质证书，为西南地区第二家）、装卸部、清洗部九个二级管理部门，在册员工300多人。公司依托于东航云南分公司的优势，严格按照适航标准，所经营的业务涉及空地设备维修、海关监管仓库、物流配送、航空货物装卸、飞机清洗和机上物品清洗消毒等。其中航空器材、机电设备的进出口业务，经过几年的持续稳步发展，进出口付汇额已突破一亿美金，纳税额在云南省进出口企业中名列前茅。
公司运作四年，严格执行了国家的法律法规和行业规范，形成了一套自上而下的管理制度。目前，公司正以坚实的步伐不断地向现代化企业迈进。