We use the recently released Version 4 (V4) lidar data products from CALIPSO to study the smoke plumes transported from Southern African biomass burning areas. The significant improvements in CALIPSO V4 Level 1 calibration and the V4 Level 2 aerosol subtyping algorithms, the latter being particularly relevant to biomass burning smoke over this area, lead to a better representation of their optical properties. For the first time, we show evidence of smoke particles increasing in size, evidenced in their particulate color ratios, as they are transported over the South Atlantic Ocean from the source regions over Southern Africa. This is likely due to hygroscopic swelling of the smoke particles and is reflected in the higher relative humidity in the middle troposphere for profiles with smoke. This finding may have implications for radiative forcing estimates over this area and is relevant to the ORACLES field mission that is currently underway.