김해국제공항을 운영하는 한국공항공사 부산지역본부는 현장중시，접점서비스 강화，서비스품질혁신，고객중심 등 4가지 서비스 실천과제를 중점적으로 추진해 서비스를 획기적으로 개선해 가고 있다.

이를 위해 '서비스혁신 태스크포스팀'을 구성해 '찾아가는 서비스'를 통한 현장중심의 서비스혁신 활동을 펼치고 있다. 이용객들이 가장 편안한 환경에서 공항을 이용하도록 하기 위해서다. 이용객과의 접점서비스 강화를 위해 4단계의 점검체계를 구축했다. 이용객들과 접촉이 많은 직원들에게는 전문서비스 강사에 의한 1 대 1 맞춤형 교육인 현장 코칭을 매주 1회 실시하고 있다. 실질적인 서비스가 이뤄지도록 하기 위해서다.

김해국제공항은 서비스 품질향상을 위해 시설을 개선하는 데도 다각적인 노력을 기울이고 있다. 국내선 여객청사 리모델링 사업을 단계적으로 추진하고 있는 것이 대표적이다. 2007년엔 청사 내 화장실을 전면 개량했다. 2008년에는 1층 전면 개량공사를 실시해 전국 공항 최초로 대합실 벽체 전면을 유리로 시공해 쾌적한 환경에서 공항을 이용할 수 있도록 했다.