તેમણે અરકાનસાસમાં લીટલ રોક રાષ્ટ્રીય હવાઇ મથક ખાતે કંપનીની શરૂઆત કરી હતી, પરંતુ એરપોર્ટ સાથે બે વર્ષનો અભાવ સહકાર બાદ, સ્મિથે ફેડરલ એક્સપ્રેસની કામગીરી મેમ્ફિસ, ટેનેસીમાં તેના હાલના સ્થાન પર ખસેડી હતી, જે ફ્રેડ સ્મિથનું વતન હતું.