a neighboring island (in the same country) was on TEAL's Coral Route.
Solents flying from
Auckland - (7.30hrs) - Fiji - (3.45hrs) - Samoa - (5.00hrs) - Cook Islands - (4.05hrs) - Tahiti - a magical trip
Tasman Empire Airways Limited
The Cook Islands stop was at Aitutaki which is 140 nm north of Rarotonga, where the International airport is.
But as Sid said, what's a Firstchoice aircraft doing there?