Continental has announced service to Fiji from Honolulu twice a week beginning in December. Unfortunately, that's too late to help you, but i'm posting in case it helps someone else.