Nadi, Fiji — Fiji Airways revamps onboard dining, service rituals and storytelling to move into the world-class airline tier.

NADI, Fiji — Visitors who step aboard a Fiji Airways jet this winter may feel as if they have landed in a boutique Fijian resort long before wheels touch down in Nadi. That is no accident. The national carrier has spent the past six months tearing up its service playbook—menus, plating, cabin rituals and even inflight storytelling—in a bid to be counted among the world’s elite airlines.