The multi-objective reliability-based design optimization (MORBDO) of an aircraft structure employing a non-probabilistic model, at present, still has a high level of analysis complexity while solving the possibility safety index (PSI) as they are a triple-loop nested problem. Many techniques have been proposed to expedite the process of solving their inner loop with a single objective function; however, research on applying multi-objective optimization to complete this task is required. This research paper aims to reduce the solution complexity in the MORBDO of an aircraft wing structure, which is a symmetrical part of the aircraft structure. The present framework is comprised of a two-step technique that begins with the multi-objective optimization (MODO) of the wing structure, followed by its reliability analysis. A non-probabilistic model is adopted for uncertainty consideration, contrary to frequently used probabilistic models. The reliability design problem has aircraft wing mass, flutter speed, and the possibility safety index as objective functions. According to the results, the proposed MORBDO technique is highly effective in reducing the complexity of aircraft wing structural design and can generate more conservative and feasible design solutions with various PSI values. Such a design can be achieved within a single run, which has not been done in previous studies. The results show that the highest reliability aircraft wing structure mass is 104.8504 kg at a flutter speed of 584.5670 m/s. Additionally, the developed framework explicitly states the relationship between MODO and MORBDO.