A balloon full of air at ambient pressure will have more mass, but it will weigh the same as an empty balloon (i.e. if you put it on a scale): the buoyant force of the surrounding air will be equal and opposite to the increased gravitational force due to the extra mass inside the balloon.
