Maybe this is old news but ... Continental airlines is resuming service to Fiji from Honolulu and Guam beginning Dec 18 2009.
I've been waiting for this for years. The flights from Guam’s A.B. Won Pat International Airport (GUM) will operate on Mondays and Fridays departing at 10:55 p.m. and arriving at Nadi International Airport (NAN) at 7:30 a.m. the next morning. Return flights will operate on Wednesdays and Sundays departing Nadi at 12:40 a.m. and arriving in Guam at 5:10 a.m. the same day. The flights from Honolulu International Airport (HNL) will operate on Mondays and Fridays departing at 6:55 p.m. and arriving in Nadi at 11:40 p.m. the following day. Return flights will operate on Tuesdays and Saturdays departing at 8:50 a.m. and arriving in Honolulu at 5:25 p.m. the previous day, after crossing the International Date Line.