La distribution de NCIS : Hawai'i, la nouvelle série de la franchise NCIS, accueille deux nouveaux acteurs.
L'acteur néo-zélandais montant Alex Tarrant, attendu dans la future série Le Seigneur des Anneaux d'Amazon Prime, a été choisi pour donner la réplique à Vanessa Lachey dans ce nouveau volet de la franchise NCIS.
Il jouera le rôle régulier du charmant Kai, un nouveau membre de l'équipe de Jane Tennant qui possède la capacité spéciale de se fondre dans l'île tout en enquêtant sur des crimes à gros enjeux. Il est récemment rentré chez lui pour s'occuper de son père malade et se réconcilier avec son passé compliqué. Loin de ses années d'insouciance à surfer sur les vagues et jouer la sérénade avec son ukulélé, c'est la routine pour un agent de son calibre.
Enver Gjokaj (qui a joué dans les deux séries MARVEL Agent Carter et Agents of SHIELD) a obtenu un rôle récurrent. Il incarnera Joe Milius, un capitaine de vaisseau de haut rang, commandant de la flotte du Pacifique, qui protège l'honneur d'un officier décédé qui pilotait un avion expérimental top secret qui s'est écrasé contre une falaise. Il maintient que la collision était un accident et se heurte à Jane Tennant qui est chargée de l'enquête, bien qu'il ne puisse s'empêcher de respecter ses capacités de leader.