Carlsberg has signed a deal to distribute Warsteiner beer in Ukraine.