The buoyancy of an object in a fluid depends on the average density of the object and the density of the fluid.

In the situations you're describing, the mass is constant and the volume is changing. So the average density is decreasing as the volume increases, and indeed, if the average density falls below the density of the surrounding fluid, the object will become buoyant.