Here, we report the genome sequences of three bacterial isolates that were cultured from aerosol samples collected at altitudes of 18 to 29 km above sea level. The isolates tolerate desiccation and shortwave UV radiation and are members of the actinobacterial genera Curtobacterium and Modestobacter and the betaproteobacterial genus Noviherbaspirillum.