In this study, we present the Indirect Bang-Singular Algorithm (IBSA), a straightforward computational framework developed to solve a wide range of Singular Optimal Control Problems (SOCP) with state-inequality constraints. The algorithm is a type of arc-classification technique which reformulates the SOCP as a nonlinear programming problem over the switching times, and possibly some other parameters such as the co-states’ initial values at the entry time to a singular interval. We derive the singular control feedback using the Pontryagin’s maximum principle and analyze the possibility of an interval where multiple controls are simultaneously singular. Furthermore, we incorporate the state-inequality constraints using the direct-adjoining method. Owing to the linear property of the co-state dynamics, the co-state variables and consequently, the singular controls are computed automatically using MATLAB’s symbolic platform. The nonlinear programming is constructed in a manner to circumvent the challenges posed by state-inequality constraints in more intricate scenarios involving singular controls expressed in terms of incomplete state-feedback functions. We also present several theorems that are integral to devising a straightforward computational approach for solving SOCPs. To assess the effectiveness of the proposed algorithm, we solve the following novel problems: (1) time–fuel-optimal commercial aircraft cruise flight in a vertical plane (i.e., with state-inequality constraint, a scalar singular control, and wind shear effects), and (2) the free-routing time–fuel-optimal commercial aircraft flight in a vertical plane (i.e., with state-inequality constraint, a dual-entry singular control, and wind shear effects). Notably, the optimality of the graphed results has been carefully inspected through first and second-order optimality conditions.