Construido en 1951 como Aeropuerto Internacional de Anchorage, fue rebautizado, por la Legislatura de Alaska, para honrar al senador Ted Stevens.