From June to October, low-level clouds in the Southeast (SE) Atlantic often underlie seasonal aerosol layers transported from African continent. Previously, the Cloud-Aerosol Lidar and Infrared Pathfinder Satellite Observation (CALIPSO) 532 nm lidar observations have been used to estimate the relative vertical location of the above-cloud aerosols (ACA) to the underlying clouds. Here, we show new observations from NASA's Cloud-Aerosol Transport System (CATS) lidar. Two seasons of CATS 1064 nm observations reveal that the bottom of the ACA layer is much lower than previously estimated based on CALIPSO 532nm observations. For about 60% of CATS nighttime ACA scenes, the aerosol layer base is within 360 m distance to the top of the underlying cloud. Our results are important for future studies of the microphysical indirect and semi-direct effects of ACA in the SE Atlantic region.