Southaven Internal Medicine. est. 1996. COVID Testing . Hotline (662) 804 7580. P: (662) 349-1999. F: (662) 349-9734. ... Upon enrolling in the portal, patients can access test results, request refills, and view health records online. ... 7680 Airways Blvd. Southaven, MS 38671 ....