Parmelee reiste til Texas i løpet av våren 1911, hvor han fløy Wright Flyer med løytnant Benjamin D. Foulois. Paret som gjennomførte det første militære rekognoserings-oppdrag. De fløy langs grensen til Mexico under en manøvrer til den amerikanske hæren for å styrke de meksikanske revolusjonære. Flyet var eid,,verken av den amerikanske hæren da flyet ikke lenger var pålitelig, heller ikke brødrene Wright, men ble leid fra Robert J. Collier, eier av . På sin andre tur, slo Foulois og Parmelee ved et uhell av motoren i ekstrem lav høyde over Rio Grande, Parmelee fikk motoren til å starte på nytt, og med full gass stakk plutselig flyet nesen ned i vannet og havnet på ryggen Verken pilot eller observatør ble skadet og flyet ble hevet og reparert. Senere i 1911 var Parmelee pilot på et Wright Modell B da den 54-år gamle fallskjermhopperen, Grant Morton hoppet ut over Venice Beach, California. Dette er det tidligst kjente hopp av en mann fra et fly ved hjelp av en fallskjerm.