One of the concerns in the process of measuring laser radar cross-section (LRCS) using optical measurement methods is the aero-optical effect around a high-speed flow field. In this paper, a computational model for LRCS considering supersonic flow in a non-homogeneous medium is presented. First, by taking a typical 15° half-cone blunt cone as the research object, based on CFD calculation, the flow field distribution of the non-uniform medium around the high-speed vehicle is obtained. The ray-tracing method is used to calculate the light transmission in an aero-optical environment. An LRCS approach for arbitrarily complex targets in the aero-optical environment is then proposed, and the method is verified by analytical and numerical methods. Finally, the effects of incoming density, incoming Mach number, and material bidirectional reflectance distribution function (BRDF) parameters on LRCS measurements are investigated, and the errors caused by the steady aero-optical environment are analyzed. The results show that the maximum relative error of the measurement caused by the aero-optical environment in the direction of the shock-wave layer observation is significant when the Fresnel function approximation exponential function parameter is too large or when the root mean square (RMS) of the surface slope is too small in the BRDF parameters of the material. The influence of the aero-optical environmental flow field on the LRCS is characterized by a directional and regional distribution, determined by the incoming Mach number and shock-wave angle, with the influence of the incident flow density on the regional distribution being weakly correlated. The proposed method and calculation results are useful for the simulation, analysis, and calibration of LRCS measurements in complex aero-optical environments.