Update 2021-10-19: According to German authorities, the government of Fiji plans to open the borders for fully vaccinated travellers from so-called partner countries (including Germany) as early as 11 November. In addition to the vaccination, a negative test not older than 72 hours must also be presented.
Furthermore, scheduled air traffic is to be resumed as of 01 December.