The ultrahigh-aspect-ratio wing (UHARW) concept is a promising configuration to achieve future sustainable aviation goals. Twin-fuselage (TF) and strut-braced-wing (SBW) configurations are characterized by smaller structural bending moments and shear forces in the wing and are promising concepts for realizing UHARW designs. This paper addresses the aerostructural optimization problem of TF and SBW configurations with UHARW by using a coupled adjoint aerostructural optimization tool, which is composed of a geometrically nonlinear structural solver and a quasi-three-dimensional natural laminar flow (NLF) aerodynamic solver. The optimization results show significant improvements in fuel efficiency and performance for the TF and SBW aircraft, with fuel mass reductions of 13 and 10%, respectively, compared to the corresponding baseline aircraft designed in the conceptual design phase. In comparison to the original reference aircraft A320neo, the optimized TF and SBW have 48 and 31% lower fuel weights, respectively. The NLF range of both upper and lower wing surfaces is expanded during optimization. The optimized SBW configuration has a wing aspect ratio of 26.01, while the optimized TF has a wing aspect ratio of 20.74, indicating that the SBW concept is more conducive to realizing UHARW design compared with the TF configuration studied in this work. The optimized TF aircraft has a lighter fuel weight and gross weight compared to the optimized SBW aircraft, which is because the TF aircraft has a lighter operational empty weight, including a lighter fuselage structural weight, landing gear weight, etc., whereas the top-level aircraft requirements are the same for both aircraft, including range, payload, and cruise Mach.