I would suggest the Sherpa too

I have one for Yoshi it's very light weight. I'm bossed with the should strap helps a a lot when you are traveling it leaves your hand free. I know they are Aline line approved as well! I don't think though you can have 2 dogs in one but I might be wrong most defiantly u would contact they airline as I have found that different ones have different regulations. I would also check on amazon they have a lot of carries to choose from and it nice because in the description they tell you the weight of the carrier. Also a a little tip cat carriers work too and they tend to be much cheaper