PERMIAN INTERNAL MEDICINE ASSOCIATES. Physician Assistant (PA), Internal Medicine • 5 Providers. 403 Pittsburg Ave, Odessa TX, 79761. Make an Appointment. (432) 332-3400. Telehealth services available. PERMIAN INTERNAL MEDICINE ASSOCIATES is a medical group practice located in Odessa, TX that specializes in Physician Assistant (PA) and ....