It is actually easy to do and something airlines do all the time for other reasons.
Someone calls to book a cruise and they say they are vaccinated and can prove it, the booking gets access to the entire ship of available cabins.
Someone calls and refuses to prove or authenticate vaccination...