Company paid healthcare cover is considered a business expense and the company will gain Corporation Tax Relief but will need to pay Employers National Insurance contributions.
It is important to note Private Medical Insurance is classed as a P11d Benefit in Kind which means the employee must pay personal tax on the value of the benefit they have received.