Competitive marketplaces have driven the need for simulation-based design optimization to produce efficient and cost-effective designs. However, such design practices typically do not take into account model uncertainties or manufacturing tolerances. Such designs may lie on failure-driven constraints and are characterized by a high probability of failure. Reliability-based design optimization (RBDO) methods have been developed to obtain designs that optimize a merit function while ensuring a target reliability level is satisfied. Unfortunately, these methods are notorious for the high computational expense they require to converge. In this research variable-fidelity methods are used to reduce the cost of RBDO. Variable-fidelity methods use a set of models with varying degrees of fidelity and computational expense to aid in reducing the cost of optimization. The variable-fidelity RBDO methodology developed in this investigation is demonstrated on two test cases: a nonlinear analytic problem and a high-lift airfoil design problem. For each of these problems the proposed method shows considerable savings for performing RBDO as compared with standard approaches.