Slotted waveguide antenna arrays with dielectric covers are widely used in both military and civil applications due to their low-profile, high power handling capacity, and the ability to conform to the host platform. Conformity is especially required for air platforms where aerodynamics and radar cross section (RCS) of the vehicle are of utmost importance. For an air platform, one or more dielectric layers (monolithic or sandwich radomes) can be used to protect the antenna from the extreme flight conditions. Although the accurate and efficient design and analysis of low-profile conformal slotted waveguide arrays is of great interest, available solution methods in the literature usually suffer in terms of efficiency and memory requirements. Among the available solution methods, one of the widely used solvers are integral equation (IE) based ones that utilize the method of moments (MoM). However, the IE solvers suffer from long matrix fill times, especially when cylindrically stratified media are considered. © 2013 IEEE.