Irish online travel and technology business CNG today signed a strategic partnership with Sojitz Corporation to distribute its hotel programme into the Japanese market.