Try Lufthansa instead. They seem to take pets in cabin of your little dog's weight. See here:
http://www.lufthansa.com/online/port...d=1769643&l=en
Make sure that your flight is not a codeshare that is really operated by Continental before you book!!!