The Basidiomycota yeast Naganishia albida strain 5307AI was isolated from an aircraft polymer-coated surface. The genome size is 20,642,279 bp, with a G+C content of 53.99%. The genome contains fatty acid transporters, cutinases, hydroxylases, and lipases that are likely used for survival on polymer coatings on aircraft.