I have traveled with Lufthansa back to Germany before, both dogs in cabin, under my seat in one bag and the total weight was around 14 pounds but not exceeding their allowed 17 pounds.
If I were sitting behind you, you would be in quite some trouble with me. The space under your seat, belongs to my feet - and my feet only.