Acinetobacter baumannii is an opportunistic Gram-negative pathogen that infects critically ill patients. The emergence of antimicrobial resistant A. baumannii has exacerbated the need to characterize environmental adaptation, antibiotic resistance and pathogenicity and their genetic regulators to inform intervention strategies. Critical to adaptation to changing environments in bacteria are small regulatory RNAs (sRNAs), however, the role that sRNAs play in the biology of A. baumannii is poorly understood. To assess the regulatory function of sRNAs and to uncover their RNA interaction partners, we employed an RNA proximity ligation and sequencing method (Hi-GRIL-seq) in three different environmental conditions. Forty sRNAs were ligated to sRNA-RNA chimeric sequencing reads, suggesting that sRNA-mediated gene regulation is pervasive in A. baumannii. In-depth characterization uncovered the sRNA Aar to be a post-transcriptional regulator of four mRNA targets including the transcript encoding outer membrane protein CarO. Aar initiates base-pairing with these mRNAs using a conserved seed region of nine nucleotides, sequestering the ribosome binding sites and inhibiting translation. Aar is differentially expressed in multiple stress conditions suggesting a role in fine-tuning translation of the Aar-target molecules. Our study provides mechanistic insights into sRNA-mediated gene regulation in A. baumannii and represents a valuable resource for future RNA-centric research endeavours.