From its hub in Pittsburgh, the airline served the Ohio River valley.
All American received a Civil Aeronautics Board certificate of Public Convenience and Necessity for regular passenger, mail and express service. Concurrent with the introduction of passenger service, the company changed its name in 1949 to All American Airways.