Ghana Premier League side Elmina Sharks have opened talks with Hearts of Oak coach Frank Nuttal, according to media reports.