The Fiji prime minister Commodore Frank Bainimarama has described his meeting with Australia's Foreign Minister, Julie Bishop, as fruitful.
Ms Bishop outlined steps to normalise relations with Fiji during a meeting with Commodore Bainimarama at the weekend.
The Fiji Sun reports Commodore Bainimarama told Ms Bishop he wanted all travel sanctions to be lifted.
He said the sanctions were affecting people such as judges and board members and he had been assured by Ms Bishop she would look into the matter..
Ms Bishop told the media Australia's travel sanctions on the regime are under constant review and so far Australia has had 56 applications for visas, which have all been accepted bar one for technical reasons.
She says the normalisation plan includes focusing on trade, investment and tourism, military and defence ties and including Fiji in Australia's seasonal workers programme.
It was the first top level meeting between the two countries since 2008.