What to do in Fiji - flying around

If you want to leave Viti Levu and reach the far-away paradises within Fiji, check these airlines:
Air Fiji: for tickets click here, for service info click here
Sun Air: for tickets click here, for service info click here
Island Hoppers Helicopters: for tickets click here, for service info click here
Pacific Islands Seaplanes: for tickets click here, for service info click here
Freedom Air: for tickets click here, for service info click here
If you want to combine your trip to Fiji with a visit to another island, here are the low cost companies:
Fiji & New Caledonia: Air Calin

Fiji & New Zealand: Air New Zealand
Fiji & Australia: Air Pacific, with Qantas, Pacific Blue , Virgin Blue

Fiji & around the Pacific: Quantas sales

and, just to give you an idea about distances:

Noumea (New Caledonia): 1.5 hours ; Auckland: 3 hours ; Sydney: 4 hours ; Hobart (Tasmania): 7 hours via Sydney ; Brisbane: 3 hours ; Melbourne: 6.5 hours via Sydney ; Los Angeles: 12.5 hours ; Seoul: 10.5 hours ; Tokyo: 11.5 hours via Auckland ; Honolulu (Hawai): 6 hours ; London: 26 hours via America/Asia ; Tonga: 1.5 hours ; Samoa: 1.5 hours ; Cook islands: 3 hours ; Wellington: 3.5 hours