Much to my surprise, there doesn't seem to be a lot of flights from Honolulu to Papeete.... they seem to route through Los Angeles.... maybe the cruise line or your travel agent can be more helpful arranging a 'circle-trip', rather than 'round-trip' in and out of Honolulu... good luck!
Norwegian Star, Pacific Coastal, October, 2010
Azamara Journey, South America, Nov/Dec.'07
Ryndam, Inside Passage Alaska, Sept. '06
Celebration, Western Caribbean, Feb. '99
Island Explorer, Spice Islands Indonesia, July '97
Dolphin IV, Bahamas, '91/'92
We are cruising the Tahitian Princess in Feb 2008 and our flights are on Hawaiian Air through Honolulu to Papeete. Hawaiian is probably the only option for that routing and they only fly the route once a week. HNL to PPT is a Saturday afternoon/evening flight and PPT to HNL is Sunday at 1:30 a.m. arriving HNL about 6 am.
QE2, Radiance of the Seas, Millennium, QM2, Constellation, Dawn Princess, Jewel of the Seas