东营胜利机场（原东营永安机场）是地方支线机场，占地面积206公顷，跑道长2800米，宽50米，飞行区面14公顷，飞行区等级为国际民航组织制定的4D级标准，东营机场位于东营市中心城东北13公里处，始建于1984年4月，是黄河三角洲唯一的一处飞机场。机场净空条件好，辐射半径大。可起降767、757型飞机。
1984年5月胜利油田胜利石油管理局建立东营机场，位于永安镇，是中国大陆第一座企业自备机场，以企业航运及军事训练作为主要用途。2001年由东营市政府投资重建二期工程，并交由山东航空公司管理，公司名称为“山航东营机场有限责任公司”。随后山航退出东营机场的经营管理。2004年5月2日，中国海南航空公司与东营市政府协议接管东营永安机场，同年9月起，机场正式称为“东营永安机场有限责任公司”进行运营。2007年10月-2009年间，东营机场进行第三次改扩建，重点扩建飞行区跑道加长加宽及新建航站楼。东营机场升级为4D级机场。
东营机场始建于1984年5月，1985年10月完成一期工程。
1985年4月， 山东航空公司与东营市政府签署委托经营管理东营机场协议，成立了山东航空东营机场有限公司。
2001年由东营市政府投资重建二期工程，总投资6000万元，于2001年11月18日正式挂牌，由山东航空集团经营管理，公司名称为“山航东营机场有限责任公司”，注册资金68万元。
2003年10月山航不再经营东营机场后转交于东营市交通局下设的东营民航站经营管理，更名为“东营民航机场管理有限公司”。
2004年5月2日海航集团与东营市政府签定合作协议，6月16日，“东营永安机场有限责任公司”正式注册，7月2日海航派驻人员到达东营机场进入实质操作阶段，新的“东营永安机场有限责任公司”于2004年9月1日正式运营，注册资本68万元人民币。主要经营范围：机场经营管理、为航空企业提供有关的地面服务、航空客货运输代理等。
2008年初东营机场扩建工程动工
2010年10月份东营机场停飞，进行升级改造。
2011年1月15日，"东营永安机场有限责任公司"变更为"东营胜利机场管理有限公司"。东营机场按新的合作模式投入运营。
2011年4月13日，扩建后的胜利机场正式复航。机场由4C级机场提升为4D级机场，规划到2020年旅客吞吐量100万人次，货邮吞吐量为5000吨，跑道长度加长到2800米。新建面积25380平方米航站楼和各种配套设施设备，可起降波音757、767等同类飞机。
2017年12月11日，民航华东地区管理局组织专家对东营胜利机场跑道延长工程开展行业验收，验收范围主要包括飞行区场道工程、目视助航及供配电工程、飞行区消防工程、空管工程等。东营胜利机场飞行区完成了又一次升级改造，正式迈入“3600米跑道”时代，为构建黄河三角洲区域中心空港，助力国产大飞机研发试飞提供了强大支撑。
2018年7月12日14时57分，C919大型客机102架机从上海浦东机场起飞，历经1小时46分的飞行，平稳降落在东营胜利机场，顺利完成首次空中远距离转场飞行。
2018年9月9日，C919客机二号机B-001C在胜利机场顺利完成第一次试飞。9月12日，二号机B-001C于14:42再次从东营胜利机场起飞，再次进行飞行测试，16:21安全返回胜利机场，飞行时长100分钟。
2018年全年，东营胜利机场完成旅客吞吐量69.11万人次，同比增长30.06%。 [5] 2019年实现旅客吞吐量88.01万人次，货邮吞吐量488.4吨，分别增长27.35%、64.27%。
2019年10月航班换季后，东营机场将通达15座城市，分别为北京（首都、大兴）、上海（浦东、虹桥）、广州、深圳、天津、成都、武汉、杭州、郑州、西安、大连、福州、长春、乌鲁木齐、三亚，共有12条航线、17个航点。东营至北京、上海每天2班，东营至广州、深圳、天津、成都、武汉、郑州、西安、乌鲁木齐、三亚每周4班，东营至杭州、长春每周3班，东营至大连每周11班，东营至福州每周5班。