The Laser Ultrasonic (LU) technique has been widely studied. Detected ultrasonic signals can be further processed using Synthetic Aperture Focusing Techniques (SAFTs), to detect and image internal defects. LU-based SAFT in frequency-domain (F-SAFT) is developed to visualize horizontal hole-type defects in aluminum. Bulk acoustic waves are non-destructively generated by irradiating a laser line-source, and detected using a laser Doppler vibrometer at a point away from the generation. The influence of this non-coincident generation-detection on the equivalent acoustic velocity used in the algorithm is studied via velocity mappings. Because the wide-band generation characteristic of the LU technique, frequency range selections in acoustic wave signals are implemented to increase Signal-to-Noise Ratio (SNR) and reconstruction speed. Results indicate that by using the LU F-SAFT algorithm, and incorporating optimizations such as velocity mapping and frequency range selection, small defects can be visualized in 3D with corrected locations and improved image quality.