The body-brain coevolution of aerial life forms has not been developed as far as aquatic or terrestrial locomotion in the field of artificial life. We are studying physically simulated 3D flying creatures by evolving both wing shapes and their controllers. A creature’s wing is modeled as a number of articulated cylinders, connected by triangular films (patagia). The wing structure and its motor controllers for cruising flight are generated by an evolutionary algorithm within a simulated aerodynamic environment. The most energy-efficient cruising speed and the lift and drag coefficients of each flyer are calculated from its morphological characteristics and used in the fitness evaluation. To observe a wide range of creature size, the evolution is run separately for creatures categorized into three species by body weight. The resulting creatures vary in size from pigeons to pterosaurs, with various wing configurations. We discuss the characteristics of shape and motion of the evolved creatures, including flight stability and Strouhal number.