Compressed air energy is expensive, but common in industrial manufacturing plant. However, a significant part of the generated compressed air energy is lost due to leakage. Best practice requires ongoing leak detection and repair. Leak detection in the ultrasonic frequency range using handheld devices is possible only over short distances as associated high-frequency sound is rapidly attenuated by atmospheric absorption. Pressurized air escaping to ambience also generates frequencies below 20 kHz. In this paper beamforming—a well known method for generating noise maps—is tested as a tool for localization of compressed air leaks at larger distances in the audible frequency range. Advanced beamforming methods in both time domain (broadband) and frequency domain (narrowband) have been implemented in a variety of situations on a laboratory experimental rig with several open blows representing leakage in a noisy environment similar to a factory setting. Based on the results achieved it is concluded that the microphone array approach has the potential to be a robust leak identification tool. The experience gained here can also provide useful guidance to the practitioner.