I don't know how big Violet is but if she is on the smaller side and the pup you got was smaller, they could share the same larger bag. Otherwise, I don't know how you could manage to bring them along on the plane if you were traveling alone. You'd have to be much more talented than I am.
Both of my girls are big, so they have to have their own carriers, which unfortunately means twice the fees and of course I can't be traveling alone.