The teenager was taken into custody in the early hours of New Year's morning.
The woman was on a walking track near Te Whetumatarau Point in Matiatia Bay.
Island Direct said it would offer a family-owned alternative, and be a customer-focused, reliable service.
An adult return fare at peak hours now costs $59.
Fullers passengers are now paying up to $59 for a return ticket to Waiheke Island.
It's the cheapest ticket price in more than 15 years.
"For the sake of the kororā, please keep your dogs on leash when at Kennedy Point."
He was reported missing late in May.
The 73-year-old was last seen last Sunday.