公共事业振兴署
阿爾伯克基國際機場興建之前，阿爾伯克基的航空服務由兩個私人擁有的機場提供，分別是1928年啟用的奧斯納德機場和1930年啟用的西梅薩機場。首批飛往阿爾伯克基的航空公司包括洲際航空、西方快運航空和中部大陸快運航空，均在1929年啟航。本來這些航空公司在奧斯納德機場營運，其後在1930年代遷至西梅薩機場營運。洲際航空和西方快運航空於1930年合併成為洲際西方航空，即環球航空的前身。而中部大陸快運航空的服務在1934年被瓦尼航空取代，並在1937年更名為美國大陸航空。1935年，阿爾伯克基政府動用公共事业振兴署資金興建新民用機場。透過公共事业振兴署撥出520,500美元資金，新墨西哥州州長克萊德·廷格利於1937年2月28日宣佈機場動工。兩年後，阿爾伯克基市機場落成啟用。啟用初期設有兩條跑道、一座普韋布洛風格的客運大樓及一座可容納波音307的飞机库。君主航空和亞利桑那航空亦在1940年代末期開始飛往阿爾伯克基，兩間公司其後合併成為邊疆航空。1963年4月17日，機場易名為阿爾伯克基機場。