運輸省は1964年（昭和39年）6月「新東京国際空港公団法」の立案に着手、1965年（昭和40年）2月27日、「新東京国際空港公団法」を第48回通常国会に提出。同年6月1日に可決、成立した。1966年（昭和41年）7月5日「新東京国際空港の位置を定める法令」が公布、同年7月6日「新東京国際空港公団法の施行日を定める政令」が公布。1966年（昭和41年）7月7日より施行され、新東京国際空港公団が設立された。