Après sa mise en service, le porte-hélicoptères rallie son port d'attache de Norfolk, la principale base navale américaine sur la côte Est. Arrivé en Virginie le , l"Okinawa" entame puis poursuit sa mise en condition opérationnelle, six semaines d'exercices dans les Caraïbes depuis la base navale de la baie de Guantánamo et un mois au large de Norfolk. Il participe ensuite au dispositif américain déployé au large de Cuba au cours de la crise des missiles et ce compagnie du et . Le navire reste déployé dans la région jusqu'au , date à laquelle il met le cap sur Norfolk.