Detection and identification of species, subspecies or stocks of whales, dolphins and porpoises at sea remain challenging, particularly for cryptic or elusive species like beaked whales (Family: Ziphiidae). Here we investigated the potential for using an acoustically assisted sampling design to collect environmental (e)DNA from beaked whales on the U.S. Navy's Atlantic Undersea Test and Evaluation Center (AUTEC) in The Bahamas. During 12 days of August 2019, we conducted 9 small-boat surveys and collected 56 samples of seawater (paired subsamples of 1L each, including controls) using both a spatial collection design in the absence of visual confirmation of whales, and a serial collection design in the proximity of whales at the surface. There were 7 sightings of whales, including 11 Blainville's beaked whales (Mesoplodon densirostris). All whales were located initially with the assistance of information from a bottom-mounted acoustic array available on the AUTEC range. Quantification by droplet digital (dd)PCR from the four spatial design collections showed no samples of eDNA above the threshold of detection and none of these 20 samples yielded amplicons for conventional or next-generation sequencing. Quantification of the 31 samples from four serial collections identified 11 likely positive detections. eDNA barcoding by conventional sequencing and eDNA metabarcoding by next-generation sequencing confirmed species identification for 9 samples from three of the four serial collections. We further resolved five intra-specific variants (i.e., haplotypes), two of which showed an exact match to previously published haplotypes and three that have not been reported previously to the international repository, GenBank. A minimum spanning network of the five eDNA haplotypes, with all other published haplotypes of Blainville's beaked whales, suggested the potential for further resolution of differences between oceanic populations.