肥东深燃天然气有限公司（原名为肥东县新希望燃气有限公司）成立于2005年，是一家专门从事城市燃气管网投资建设、经营管理、天然气销售、燃气具经营的专业化公司。2005年7月，公司取得肥东县天然气利用项目30年的特许经营权。2007年元月，因经营发展需要，深圳市燃气集团股份有限公司受让了原公司的全部股权，控股经营和管理公司，并于2009年正式将名称更名为“肥东深燃天然气有限公司”。深圳市燃气集团股份有限公司是一家由深圳市国资委控股、以城市燃气开发建设、经营管理为主的大型股份制专业公司，已连续6年荣列中国500强企业。2006年被中共中央组织部、国务院国资委授予全国“国有企业创建‘四好’领导班子先进集体”荣誉称号，2009年获“全国五一劳动奖状”殊荣。