Fiji's borders have been closed since last March and with New Zealand and Australia still battling Covid-19 cases at home, the wait maybe longer.
But the government said Fiji had proven itself as a safe destination for travels during the pandemic with no cases recorded over 300 days.
Tourism Minister Faiyaz Koya said the government was optimistic its regional partners would come to the table.
Koya said visitors would still need to meet the requirements under the 'Bula Bubble' scheme.
"We have not forgotten the 'Bula Bubble'," he said.