Rowdy Gaines knows the feeling of an Olympic dream deferred. About this time 40 years ago, Gaines was in line to go for five swimming gold medals at the Moscow Games. Then the U.S. boycott was announced.

“Little bit of deja vu,” Gaines, the longtime NBC Olympics swimming analyst, told NBC Olympics...