In this paper, a conceptual design process for Very Light Jet aircraft has been proposed incorporating aircraft safety certification. During the proposed design process, satisfaction of the airworthiness certification for an intermediate resulting aircraft configuration is evaluated and then redesigns are carried out if necessary and until the designed aircraft configuration satisfies the airworthiness requirements. Certification database has been developed using FAR 23, AC 23, KAS 23, and CS 23 as the airworthiness certification. Based on the developed certification database Design Certifcation Related Table has been produced to use the airworthiness requirements as design constraints in the propsed design process. Using Quality Function Deployment the design variables for a redesign are carefully selected and a design optimization is performed. To demonstrate the feasibility and effectiveness of rapid aircraft conceptual design using the proposed approach, a Very Light Jet design optimization including a redesign of wing flap has been performed and the design results have been presented.