신공항 건설이 2005년 ‘제3차 공항개발 중장기종합계획’에 포함되고, MB 정부 출범과 함께 국책사업으로 지정되면서 본격적인 논의가 진행되었다. 정부의 2007년 및 2009년 연구결과, 최종 2개 후보지로 가덕도와 밀양이 선정되었으며, 추가대안으로 신공항 건설 대신 현 김해공항을 확장하는 방안도 일부 검토되었다.
하지만 2011년 신공항에 대한 입지평가 결과 밀양과 가덕도 두 곳 모두 경제성이 미흡하여 신공항 건설사업은 유보되었다. 이후 현 정부가 출범하면서 대통령 공약사업에 포함된 신공항 건설 논의가 재점화되었다.