Le plus simple me parait d'ajouter la colonne "visite médicale" dans la table des personnes, en considérant qu'un certificat d'aptitude médicale est une donnée qui s'apparente à un permis de conduire ou à un diplome.
La seule différence, est que la visite médicale doit se renouveller tous les ans, alors que, par exemple, le "baccalauréat" ne se passe qu'une seule fois (heureusement !).
Une solution consiterait à avoir une colonne par année, qui s'appeleraient par exemple "visite_medicale_2006", "visite_medicale_2007", etc. Dans chaque colonne il y aurait "oui" ou "non".
Une autre solution, peut-être meilleure, serait d'avoir une seule colonne, "dernière_visite_medicale", dont le contenu serait la date de la dernière visite. Cela permettrait de faire des requêtes qui afficheraient toutes les personnes qui l'ont passée depuis telle ou telle date, ou qui ne l'ont pas passée.