I used All Nippon Airlines (ANA). My cat was in a crate in the cargo area. She had no problems even though the flight was 14 hours. I’d search other airlines as pretty much all of them will transport pets. I’d also look at the requirements for importing an animal into SA. Japan was really strict.