The airport company plans a multi-million dollar terminal expansion that will showcase the region as passenger numbers grow past half a million annually.
"We have plenty on and are spread reasonably thin," Mr Orton said.
"Black Barn would be well placed for a younger owner-operator to take over the lease and be there every day, driving it on."
The lease runs to 2023.
Black Barn Bistro concentrates on lunches and weddings but Mr Orton said a new operator could choose to change the business model.
Visitors are also attracted to the Black Barn vineyard by its summer market and music concerts.
The Ortons were asked to run the bistro by vineyard owners Kim Thorp and Andy Coltart, opening in April 2003.
"It has been an enormously successful partnership with the bistro constantly winning great accolades and recognition over that time," Mr Thorp said.
"We totally understand their decision, are enormously grateful for the reputation they have built and we now wish them the best for the future and look forward to the next phase of life for the bistro which we will ensure will continue to be an asset to the vibrant and ever-changing dining scene in Hawke's Bay."