Air France and SAS allow small dogs in the cabin as long as they're in a carrier although I've no idea what the regulations are from LHR.
The couple in front of us had a small dog on a AF flight from EZE-CDG once. Check the travel with pets forum on here for more information.