Just saw an advertisement in today's Standard that Air Pacific have (after a 6 month delay) launched direct flights between HK and Nadi.
Fiji Holidays - Fiji Vacations - Air Pacific
Air Pacific seems to indicate that it will be a twice weekly service.
The fares are supposed to start at HK$3,888 all in, but I suspect these will be severely limited.