Kimbra posed for a photo with the Fijian singers who serenaded her."I just got to see a special rendition from the Fijian singers, I am very, very honoured," she said.
"Thanks for all your support this 2015 and hope you have a wonderful holiday season," she added.
The impromptu band of singers double as staff from Fiji Airways by day and were joined by two members of popular Fijian band, Makare.
Kimbra later posted a gushing tribute on Instagram.
The first image of Kimbra holding a New Zealand passport was posted on the social media site 21 hours ago.
She was wearing a spotted headscarf and signature bright lippy.
She later added a few travel tips to help her sleep on the plane.
-nzherald.co.nz