I årene etter første verdenskrig økte den offentlige interesse for privat flyvning, noe som førte til at Cessna i 1925, sammen med Walter Beech og Lloyd Stearmann dannet Travel Air Manufacturing Company i Wichita, Kansas. Under Cessnas presidentskap, ble selskapet snart en av de ledende amerikanske flyprodusenter. Denne suksessen kunne tilskrives Cessnas avanserte konstruksjon med fly som oppnådde internasjonal anerkjennelse ved å sette en rekke hastighets- og distanserekorder. Etter to år forlot Cessna selskapet med planer om å starte sitt eget firma, på grunn av tvister med sine partnere over monoplan versus biplan.