Had high cholesterol when I had a medical prior to a posting abroad in 1994. Whilst abroad I met the now Mrs CP, who introduced me to the joys of red wine (I didn't touch it much before that). When I had a medical on returning to the UK my cholesterol level had plummeted to well under the max suggested, and remains there to this day.
So...crack open the red wine and let it do its work!!