The request for faster and greener civil aviation is urging the worldwide scientific community and aerospace industry to develop a new generation of supersonic aircraft, which are expected to be environmentally sustainable and to guarantee a high-level protection of citizens. A key aspect to monitor the potential environmental impact of new configurations is the aerodynamic efficiency and its impact onto the real mission. To pursue this goal, this paper discloses increasing-fidelity aerodynamic modeling approaches to improve the conceptual design of high-speed vehicles. The disclosed methodology foresees the development of aerodynamic aerodatabases by means of incremental steps starting from simplified methods (panels methods and/or low-fidelity CFD simulations) up to very reliable data based on high-fidelity CFD simulations and experimental measurements with associated confidence levels. This multifidelity approach enables the possibility of supporting the aircraft design process at different stages of its design cycle, from the estimation of preliminary aerodynamic coefficients at the beginning of the conceptual design, up to the development of tailored aerodatabases at advanced design phases. For each design stage, a build-up approach is adopted, starting from the investigation of the clean external configuration up to the complete one, including control surfaces’ effects and, if any, the effects of the integration of the propulsive effects. In addition, the applicability of the approach is guaranteed for a wide range of supersonic and hypersonic aircraft, and the developed methodology is here applied to the characterization of Mach 2 aircraft configuration, a relevant case study of the H2020 MORE&LESS project.