I have a friend who has done 4yrs Army service in Germany and they are in the throws of a move for 4yrs in Cyprus.  Their dog has gone to the UK to stay with his parents until the move has taken place and then the dog is on her way to Cyprus. Granted it is being done this way as the Army will not transport animals, but they would not leave her behind so they are doing it this way.  She doesn't seem to mind at all.

Our two settled in no problem coming from UK to Spain.  They are adaptable if they are loved and cared for.......

Don't forget not so long ago your pets had to stay in quarantine but it didn't stop people who care about their animals moving them around.