Cachaça producer Novo Fogo is to enter Europe for the first time after signing distribution deals with a number of importers.