Flight tracking data shows they landed in Wānaka just before midday.
Police received a complaint and began investigating their travel.
This morning officers were inquiries to establish if there has been any breach of the Health Order.
It has now been confirmed the couple did not breach any rules.
"Police have made inquiries following a complaint regarding two people who left Auckland on Saturday and went to Wanaka," a spokeswoman said this afternoon.
"Police have reviewed the business travel documentation and are satisfied the pair were permitted to travel to certain parts of New Zealand for work purposes.
"Police are satisfied there was no breach of the Health Order, and now consider the matter closed and any further information or clarification on their travel should be referred to MBIE."
MBIE said this morning that the entrepreneur and his employee held the relevant business travel documentation required to cross alert level boundaries.
However the circumstances of the trip were being reviewed.
"Only travel for the purpose outlined in the documentation is permitted," said the spokesperson.
"Any extra travel is an offence. The circumstances of the travel is being reviewed."
The man is the founder of a company that deals in cryptocurrency investment and digital asset management.
A source said the couple appeared to have all the relevant documentation that would allow them to leave Auckland and travel to Wānaka.
However police were waiting on confirmation from the Ministry of Business, Innovation and Employment.
The source urged people to remain calm until all the facts were established.
They said online abuse directed at the pair may be unfounded.
"People are sending death threats, it's disgusting," they said.
The pair's trip was a "completely different situation" to another case of Aucklanders leaving level 4 and travelling to Wanaka, the source told the Herald.
William Willis, 35, whose mother is District Court Judge Mary-Beth Sharp, and lawyer Hannah Rawnsley, 26, were dobbed in after arriving at a holiday home in the southern resort town last week.
The couple left Auckland on Thursday, September 9, using essential worker exemptions to cross the boundary and drive to Hamilton Airport.
They then took a commercial flight to Queenstown via Wellington and hired a car to drive to Wānaka, police said.
A tipster alerted police through the Covid-19 online compliance tool and the couple were approached on Saturday afternoon, police said.
The couple have since returned to Auckland.
After abandoning a bid for name suppression the couple issued a statement apologising for their alleged breach.
Police have indicated Willis and Rawnsley will likely face charges - but there might be some delay in getting the case before the courts because of court restrictions resulting from the ongoing lockdown.
"The decision that we took to travel to Wānaka last week was completely irresponsible and inexcusable," the couple said.
"We are deeply sorry for our actions and would like to unreservedly apologise to the Wānaka community, and to all the people of Aotearoa New Zealand, for what we did.
"We can confirm that as part of routine testing for essential workers when crossing the Auckland border, we both received negative Covid-19 tests prior to undertaking the travel, and on our subsequent return to Auckland. We can also confirm we were not considered close contacts nor had we had visited any locations of interest.
"We understand that strict compliance is required to stamp out Covid-19 from our country. We have let everyone down with our actions, and we wholeheartedly apologise."
Auckland remains under alert level 4 - the most stringent Covid-19 lockdown - until at least next week, while the rest of New Zealand is in alert level 2.