Microorganisms living in extreme environments represent a huge reservoir of novel antimicrobial compounds and possibly of novel chemical families. Antarctica is one of the most extraordinary places on Earth and exhibits many distinctive features. Antarctic microorganisms are well known producers of valuable secondary metabolites. Specifically, several Antarctic strains have been reported to inhibit opportunistic human pathogens strains belonging to Burkholderia cepacia complex (Bcc). Herein, we applied a biodiscovery pipeline for the identification of anti-Bcc compounds. Antarctic sub-sea sediments were collected from the Ross Sea, and used to isolate 25 microorganisms, which were phylogenetically affiliated to three bacterial genera (Psychrobacter, Arthrobacter, and Pseudomonas) via sequencing and analysis of 16S rRNA genes. They were then subjected to a primary cell-based screening to determine their bioactivity against Bcc strains. Positive isolates were used to produce crude extracts from microbial spent culture media, to perform the secondary screening. Strain Pseudomonas BNT1 was then selected for bioassay-guided purification employing SPE and HPLC. Finally, LC-MS and NMR structurally resolved the purified bioactive compounds. With this strategy, we achieved the isolation of three rhamnolipids, two of which were new, endowed with high (MIC < 1 μg/mL) and unreported antimicrobial activity against Bcc strains.