31 Octobre 1998 - Ouverture de la ligne FESCO entre La côte Ouest des Etats Unis, Tahiti, l'Australie et la Nouvelle Zélande. Cette ligne est représentée à Tahiti par la société A.M.P.F (Agence Maritime de Polynésie Française). La FESCO effectuera quatre rotations mensuelles au moyen d'une flotte de huit porte-conteneurs d'une capacité de 1.100 à 1.700 T.E.U.

14 Novembre 1998 - LA SAT NUI (société privée d'acconage opérant sur le Port de Papeete) met en service une nouvelle grue GOTWALL d'une hauteur de 59 mètres afin d'accélérer les opérations de manutention.

29 Janvier 1999 - Arrivée en rade de Papeete du Queen Elizabeth II. D'une longueur de 293 mètres pour 32 mètres de large, le célèbre navire accostera au quai au long cours pour une escale d'une journée à Papeete.

8 Février 1999 - Le projet Bounty constitue une nouvelle étape du programme d'aménagement et de valorisation du front de mer de Papeete depuis la base marine jusqu'aux batîments de l'OTAC. Ce projet prévoit l'agrandissement du terre-plein actuel, un quai en patelage bois de 250 m, un parking souterrain de grande capacité, un restaurant situé en partie sur pilotis, une maison de plaisance offrant les services attendus par les plaisanciers.

15 septembre 1999 - Le Port débarque sur le web : ouverture du site Internet du Port Autonome de Papeete.   http://www.portoftahiti.com

23 août 1999 - Arrivée à Papeete du paquebot R3 de la flotte Renaissance. Le paquebot dont le port d'attache sera Papeete, effectuera des croisières de 10 jours dans les eaux polynésiennes.

4 décembre 1999 - Arrivée à Papeete du paquebot R4 de la flotte Renaissance. Le paquebot effectuera des croisières de 10 jours en alternance avec le R3.

1er janvier 2000 - Le Port Autonome de Papeete négocie sans problème le passage à l'an 2000.