Finding airlines that will accept dogs in cabin for internation flights is tricky, but possible. For example, American Airlines is normally dog-friendly BUT on transatlantic flights (ie: JFK to Paris) dogs are not allowed. Weird, right? Dogs that can’t fit in a carry-on carrier must go in cargo underneath the plane.
After some research, this is what I found:
DELTA
Fee: $200 (one way)
Small enough to be in a kennel/carry-on
Kennel must be able to fit under seat
Pet must stay in kennel at all times
At least 15 weeks old to travel to Europe
Kennels must be leak proof and ventilated on at least two sides
Pets aren’t allowed in First Class/Delta One
UNITED
Fee: $125 (one way)
Must be in soft or hard kennel
Must fit underneath seat
Ventilated kennel and enough room for pet to stand and move
AIR FRANCE
Fee: £125 or $164.40 (one way)
Weighing no more than 17 lbs including bag
Travel bag doesn’t exceed 18 x 11 x 9 inches
Bag must be well ventilated and must be big enough for animal to stand and move
Bag must fit under seat
Must have European Passport
More helpful links:

[…] think that’s a must as LA to Paris is 11 hours compared to NYC to Paris = 7 hours. Here is a list of airlines that go to Paris + allow dogs […]