Benihana, the Minor International-backed brand, has signed a host of international franchise deals, which will see it opening nine new sites.