州州长克莱德·廷格利于1937年2月28日宣佈机场动工。两年后，阿尔伯克基市机场落成启用。启用初期设有两条跑道、一座普韦布洛风格的客运大楼及一座可容纳波音307的飞机库。君主航空和亚利桑那航空亦在1940年代末期开始飞往阿尔伯克基，两间公司其后合併成为边疆航空。1963年4月17日，机场易名为阿尔伯克基机场。1957年4月，阿尔伯克基机场共有31班出发航班，其中13班属美国大陆航空，12班属环球航空，6班属边疆航空。环德萨斯航空（后改名为德萨斯国际航空）于1963年开办阿尔伯克基航线，成为第四家服务阿尔