Irish cricket is looking for a new main sponsor after the Bank of Ireland opted not to extend its current deal.
Deutrom is backing a series of new proposals for Irish cricket
Irish Cricket Union chief executive Warren Deutrom said talks are being held with "potential replacements".
"It's an ideal environment for an organisation looking to associate itself with a successful, growing sport," said the ICU chief.
The news came as the ICU announced major changes to its structure, which it said will aid "high performance".
The proposed changes, which will have to be ratified at a general meeting, include the appointment of a single board to replace the existing executive and management committees.
The ICU also hopes to set up a placement scheme which will get talented young cricketers into the English county system while there are also plans to set up a winter touring and training programme in Test-playing nations.
The plans include the ICU a limited company and the formation of a single, streamlined board which will "actively seek specific skills from professional and public life that will help the sport operate effectively and successfully on and off the pitch".
It is with regret that we part ways with Bank of Ireland
The ICU says it will seek actively to place Irish players into top-level cricket "by developing relationships with county cricket which will incorporate appropriate player release for Irish international duty".
"The rationale behind these changes is to effectively capitalize upon the ongoing success of all our national squads on the pitch, by gearing ourselves more professionally off the pitch," said ICU chief Deutrom.
The ICU chief thanked the Bank of Ireland for their "valuable support" over the two-year duration of the current deal.
"It is with regret that we part ways with Bank of Ireland, who have been a terrific sponsor of the men's senior team, and Irish Cricket in general for the last four years.
"They came into cricket when the sport had a low profile in Ireland, but have helped us grow in strength both on and off the field over that period for which we are very grateful."
The ICU has agreed a new four-year deal which will see Kukri continue to supply kit for the Irish national cricket teams both on and off the field.
Kukri became the official kit sponsor in 2006 and the new deal will see them remain as official supplier until 2011, when the next Cricket World Cup will take place in Asia.