牡丹江海浪国际机场为军民合用机场，位于牡丹江市西南郊9公里处，是黑龙江省东南部地区重要交通枢纽，1985年9月2日正式通航，1996年6月被国务院批准为国家一类口岸。1988年、1992年和1997年经民航总局和地方政府投资，先后进行三期建设和改造。2009年，国家和地方政府投资7956万元，对飞行区进行了全面整修改造。目前，牡丹江机场已开通至北京、上海、广州、天津、沈阳、深圳、青岛、烟台、大连以及俄罗斯海参崴、韩国首尔等国内外城市的航线。
2015年，牡丹江机场共实现运输飞行起降5546架次，完成旅客吞吐量65万人次，同比分别增长21.14%、19.81%。在黑龙江省10个支线机场中位列第一，为黑龙江省进一步满足了广大旅客的出行需求，为推动牡丹江乃至黑龙江省对外开放，促进支线航空运输发展发挥了重要作用。
2016年2月牡丹江市机场建设指挥部七项咨询服务项目进行招标，为迁建做好准备。
2017年8月21日，牡丹江海浪机场经民航局批准，正式更名为牡丹江海浪国际机场，成为省内第二家“真正的”国际机场。
2018年9月3日，牡丹江机场迁建项目已明确预选场址和首选方案，完成选址报告编制并通过了民航局评审；预可研编制开始启动，机场迁建已进入实质推进阶段。
2019年12月14日，随着KE823首尔至牡丹江航班平稳着陆，牡丹江海浪国际机场迎来了2019年第100万名旅客。成为黑龙江省内第一家年旅客吞吐量突破100万人次的支线机场，成功迈入百万级机场行列。
牡丹江民航机场组建于1985年，先后进行了三期扩建和改造，机场达到国家4C级机场标准，设计吞吐量为50万人次，跑道为2600m×60m×45cm，能满足B-757以下中型客机。
1996年6月被国务院批准为国家一类口岸。
1988年、1992年和1997年经民航总局和地方政府投资，先后进行三期建设和改造。
2000年正式开通对俄海参崴—旅游包机，当年飞行113架次，旅客吞吐量5670人次，货邮3吨。2001年停飞。2003年11月开通牡丹江至哈巴罗夫斯克包机航线，同时开通牡丹江至雅库斯克不定期包机航线。
2000年至2005年5月，国际航班共飞行803架次，旅客吞吐量52398人次，货邮行李551吨。从整个国际航班飞行情况看，最好的年份是2004年，三条俄罗斯航线基本上全年飞行，当年共实现航班起降428架次，旅客吞吐量32435人次，货邮行李400吨，航班架次、旅客吞吐量和货邮吞吐量分别占全年总数得21.61%、21.43%和27.25%。
2005年9月27日11时25分，由韩国汉城飞来的国际航班平稳降落在牡丹江机场。至此，牡丹江第4条国际航线正式开通。牡丹江现有朝鲜族居民13万人，其中大部分与韩国有着亲缘关系。同时，牡丹江也是韩国与中国开展经贸交往的重要地区，双方政府及企业间关系密切，经贸合作基础牢固。牡丹江市已与韩国光明、坡州建立了友好城市关系，大宇公司等40多家韩国企业落户牡丹江市，2004年牡丹江市与韩国贸易额达到3700万美元。
2009年，国家和地方政府投资7956万元，对飞行区进行了全面整修改造。
2012年11月27日，牡丹江机场获得中国旅游协会民航旅游专业委员会授予的“中国最佳旅游机场”荣誉称号。
2017年春运期间，牡丹江机场加班115班次。机场积极与各航空公司协调，开通了牡丹江-宁波、牡丹江-南昌临时包机航线，加密了北京、天津、烟台、大连等城市的航班，春运40天共实现运输飞行起降832架次，运送旅客11.1万人次，同比分别增长4.8%和14.1%。
2017年8月21日，经国家民用航空局批复，牡丹江海浪机场正式更名为牡丹江海浪国际机场，此次更名是继哈尔滨太平国际机场后黑龙江省第二家国际机场。
2019年12月14日，随着大韩航空KE823次航班平稳着陆，牡丹江海浪国际机场首次突破一百万人次大关，成为黑龙江省内第一家吞吐量突破一百万人次的支线机场。