I would be worried to death about my dog flying in the cargo hold. I have seen some horror stories here in the US. However, I would be devastated to leave my fur kids behind. I would never be happy away from them.
My first step would to be call the airlines and discuss traveling with pets. Also speak with others who have experienced having a pet fly in the cargo area.
Oh gosh! Your dilemma is giving ME anxiety