Bukuya has played 42 games for Cronulla since his debut in 2008 and also helped Fiji to the semifinals at the 2008 World Cup. He's been used largely off the interchange bench this season, including the Sharks' 28-4 defeat of the Warriors when he ran a season-high 76m and laid on a try.
He is known as an aggressive and mobile back-rower in the mould of Sharks teammate Jeremy Smith. He is rated highly by Queensland State of Origin coach Mal Meninga, and has been included in wider Queensland sides.
Bukuya could be seen as a replacement for Elijah Taylor, who has already signed with Penrith.
There is also doubt whether Feleti Mateo, who is off contract, will re-sign. The Warriors are in talks with Mateo, but these have stalled and he is reportedly considering an offer from the Dragons. His wife is due to give birth to their first child and their desire to return to Australia to be close to family is strong.
The club has a number of decisions to make on players, with the likes of Jerome Ropati, Pita Godinet, Nathan Friend, Kevin Locke, Steve Rapira, Alehana Mara and Carlos Tuimavave off contract at the end of the season, although Friend has an option for 2014.
Yesterday the Warriors announced the re-signing of winger Manu Vatuvei on a new two-year deal that takes him through to the end of 2015.
The club has money to spend in the salary cap - which increases from A$5.85 million ($7.1 million) this season to A$6.3 million in 2014 - and will have to pay top dollar if it is to secure Tomkins.
He has three years left on his Wigan Warriors deal but wants to test himself in the NRL and Wigan have reportedly slapped a $250,000 transfer fee on the 24-year-old, who is also likely to command $750,000 a season. The Roosters and Titans have also entered the race to secure a player often described as the Billy Slater of the UK Super League.