The New Zealand company Heritage Expeditions has been given green light for its expedition voyages and will start in local waters from November.