Have them shipped to a LFS where you are moving to. They charge you a fee for the tank space rental, care until your ready to pick them up.
Ship to a MFK member in the area that has the spare tank space.
In addition do either of you have any decent LFS near your current abodes that could (safely) keep your fish for you (for a small fee) and then ship them to you when you're set up? Or if doing like Matteus might (bring the fish by air himself) maybe they could at least help you bag, air up & box the fish.
Also I'm pretty sure anyone bringing live (bigger) fish with them on an airplane would have to list them as live cargo -- where they would almost for sure go in the same temperature controlled place where they put dogs & cats -- so there would be no danger of golf clubs or suitcases damaging the box. It will likely cost a bit extra (they usually charge by the pound) but worth the peace of mind that they should be safe.
When I brought my large Black Lab with me from USA to Japan some years ago her ticket was more expensive than mine lol -- maybe put your fish on a diet beforehand