Until Concorde was grounded, AF allowed ANY size dog in the cabin. You had to buy a seat, at regular price. You had to keep it leased and it could sit in the seat.
I sure wish I had had enough miles for my 5-4 labs and a mastiff. AF to Europe and QE2 return. Now that would have been a trip.