A $1000 reward is being offered for any information that will lead to the arrest of 65-year-old Eliki Suka.
Mr Suka is wanted for questioning in relation to a fire at the Natavora Music Bar and Restaurant on the Coral Coast a month ago which claimed the life of his 43-year-old wife Naomi Kolinisau.
A statement said police were yet to receive reliable information that could help locate the suspect.
Anyone with information is requested to contact the director of the Criminal Investigations Department, SSP Luke Rawalai, on 9905 037 or 3315599. People can also contact any police post or emergency number.