After seeing the title I now have the tune to "Three Coins in a Fountain" stuck in my head:

"Two pets in the cabin
Each one underneath a seat"

Here are the pet travel rules for DL and AF:
Delta pet rules
Air France pet rules