Sentara Health Plans, previously known as Optima Health Plan, has been offering health coverage since 1984.