KLM allows dogs on board. They follow a different set of restrictions than other airlines, allowing small dogs in both the cabin and the hold. From Africa to Europe, KLM flies to 600 locations.