Hey Viv!! I lug around both of my babies everyday in my large KB Alex Luxe. Couver is at 7 lbs and Khloe almost 5, so I definitely think Snick and Reesie would fit fine. My two do great together because they really enjoy one another and don't like to be separated. I wouldn't be able to carry them together if they weren't the best of friends.
I however have not flown with my two so I can't give you any advice on that. I can upload pics to this thread tomorrow of them both in their bag when I'm on my comp. I say go for it, you won't regret it! I love taking Couv and Khloe together everywhere