The Tokyo-based business only introduced the new perk in September, but employees have already been quick to take advantage.
'One of our non-smoking staff put a message in the company suggestion box earlier in the year saying that smoking breaks were causing problems,' said Hirotaka Matsushima, a spokesperson for the company.
'Our CEO saw the comment and agreed, so we are giving non-smokers some extra time off to compensate,' he continued.
Resentment among the non-smokers grew because the company's head office is on the 29th floor of an office block in the Ebisu district of Tokyo. Anyone wanting a cigarette had to go to the basement level, with each smoking break lasting around 15 minutes.
The scheme has already encouraged four people to give up smoking, he added.
If you, or anyone you know, needs help to quit smoking please call Quitline on 13 7848.