It’s possible, a typical balloon can lift some 14 grams and a dog this size might weigh 12 kg. The weight of the strings gets more significant with more balloons so it’s not possible to float a house like in Up (which is what the parent comment is referring to).