Medline has signed a new prime vendor agreement with Louisiana-based Central Management Company, which oversees skilled nursing homes, home care agencies and rehabilitation services.