1980년대 말, 급격한 경제성장에 따른 고속도로의 통행수요는 기하급수적으로 증대된 반면 재원부족에 따라 고속도로의 공급은 절대 부족하여 전국 고속도로상에 교통애로구간 및 교통지체로 발생되는 사회적 손실은 나날이 증가하고 있는 실정으로 정부는 인천국제공항과 서울을 연결하는 인천국제공항고속도로를 건설하기로 결정하고, 1990년 11월부터 1994년 2월까지 기본 및 실시설계를 완료하여, 1993년 12월 28일에 연육교 1공구(3.6km)를 정부재정으로 착공하였다. 

나머지 36.6km는 1994년 6월경 착공할 예정이었으나 1994년 8월 정부의 사회간접자본시설에 대한 민간자본유치촉진법 제정을 계기로 정부재정 부담을 경감시키고 민간의 창의와 효율을 도입코자 1994년 11월에 고속전철 및 인천국제공항 건설추진위원회에서 이 사업을 민자유치시설사업으로 전환 시행키로 정부방침을 결정하였다. 이에 따라 1994년 11월부터 민자유치촉진법 제8조의 규정에 의한 민자유치시설사업기본계획 수립에 착수하였으며, 정부의 민자유치대상사업 제1호로 인천국제공항고속도로 건설공사를 포함하여 민자유치시설사업 기본계획을 1995년 3월 6일에 고시하였다. 1995년 10월 29일에 실시협약을 체결하고, 1995년 11월 29일에 역사적인 국내 제1호 민자유치사업이 착공되었다. 국고구간인 연육교 1공구(3.6km)는 1999년 10월에 준공되었으며, 민자구간(36.6km)은 2000년 11월 20일에 준공되었다.