Releasing sky lanterns is a popular way of celebrating festivals and ceremonies in the Asian countries. This paper presents a computer-aided approach to help novice users to design flyable sky lantern with desired shape. Given a closed up-right 3D model with a user-specified cutting on the bottom, our system optimizes the shape by regularizing the boundary, smoothing the geometry and improving the volume-to-area ratio to make it feasible for flying. The optimized shape is then approximated by a set of developable patches. Next, through a physical analysis step that tests the flying condition and determines the optimal size, the approximated shape is flattened into 2D patches, which can be printed out and glued together to form the airbag. Finally, the user can attach the airbag to a bamboo frame and assemble the fuel cell. We successfully apply our prototype system to design and construct real sky lanterns.