Currently, Permian Internal Medicine Associates specializes in Internal Medicine, Sleep Medicine and Nurse Practitioner with 3 physicians. Permian Internal Medicine Associates Office Locations. Permian Internal Medicine Associates. 403 Pittsburg Ave Odessa, TX 79761 (432) 332-3400. Monday : 8:30 AM - 5:00 PM:.