中國民航信息集團公司黨委下轄5個直屬二級黨委、1個直屬黨總支,共有黨員近1400名,構成了基層的90個黨支部、1個黨總支。其中,有22個支部、近300名黨員分布在京外地區。公司2008年進行了集團整體上市,2009年和2011年先後開展了大規模幹部調整和補充。在幹部調整的基礎上,公司對所有的二級黨委和一半以上的黨支部進行了機構和人員調整,黨組織和黨務幹部隊伍得到了更新和壯大。