The Gram-negative outer membrane protects bacterial cells from environmental toxins such as antibiotics. The outer membrane lipid bilayer is asymmetric; while glycerophospholipids compose the periplasmic facing leaflet, the surface layer is enriched with phosphate-containing lipopolysaccharides. The anionic phosphates that decorate the cell surface promote electrostatic interactions with cationic antimicrobial peptides such as colistin, allowing them to penetrate the bilayer, form pores, and lyse the cell. Colistin is prescribed as a last-line therapy to treat multidrug-resistant Gram-negative infections. Acinetobacter baumannii is an ESKAPE pathogen that rapidly develops resistance to antibiotics and persists for extended periods in the host or on abiotic surfaces. Survival in environmental stress such as phosphate scarcity, represents a clinically significant challenge for nosocomial pathogens. In the face of phosphate starvation, certain bacteria encode adaptive strategies, including the substitution of glycerophospholipids with phosphorus-free lipids. In bacteria, phosphatidylethanolamine, phosphatidylglycerol, and cardiolipin are conserved glycerophospholipids that can form lipid bilayers, particularly in the presence of other lipids. Here, we demonstrate that in response to phosphate limitation, conserved regulatory mechanisms induce alternative lipid production in A. baumannii. Specifically, phosphate limitation induces formation of three lipids, including amine-containing ornithine and lysine aminolipids. Mutations that inactivate aminolipid biosynthesis exhibit fitness defects relative to wild type in colistin growth and killing assays. Furthermore, we show that other Gram-negative ESKAPE pathogens accumulate aminolipids under phosphate limiting growth conditions, suggesting aminolipid biosynthesis may represent a broad strategy to overcome cationic antimicrobial peptide-mediated killing.