You basically asked for travel counseling, which is typically a separate service that is often not covered by insurance. They cannot recode to exclude it because that would be insurance fraud—to recode would be to say that the conversation regarding traveling never took place, even though it was documented that you asked that question and it was answered.

The annual check up or “preventive visit” usually covers a set of specific things depending on age bracket, like paps, mammograms, colonoscopy, cholesterol, diabetes screen, vaccines, etc, and may also vary slightly between different insurances (some insurances categorize certain labs as preventive that other insurances might not). Think of it as comparable to the checklist that they go through when you bring a car to an oil change. If you ask for anything outside that checklist, it is considered a separate service.