Boeing 737-Max 8 planes like that which crashed near Jakarta are due to begin services in New Zealand with one airline in December.
Fiji Airways will use the new planes on the Nadi-Wellington service.
The aircraft type is now the subject of inspections in Indonesia following Monday's crash which killed all 189 people on board.
The cause of the Lion Air crash isn't known but overnight Indonesia's transport ministry ordered checks on all Max 8 planes, while stopping short of grounding them.
The crashed plane was only delivered in August but passengers on the plane day before the fatal flight reported problems with the plane.