Get in touch with a reputed international freight forwarder - Grampian International in Aberdeen for instance - who serves the Oil&Gas industry - they are in touch with several freight carriers and can likely offer space on a charter flying this route.
You would need to know weight and volume including kennels and the kennels need to be stackable 2 or three high... and be flexible about actual departure date.
Be sure to be clear about all the customs and veterinary paper work at both ends (and particularly if you intend to return the dogs to UK) and about the quarantine times and costs.
Good luck