SMB Stage Lines war keine Gründung einer neuen Gesellschaft, als sie im September 1967 auf den Luftwege Pakete und Briefe transportierte.
Vielmehr war sie eine logische Schlussfolgerung, diese Fracht vom Lande in die Luft zu verlegen, denn die Gesellschaft wurde schon 1930 gegründet und befasste sich seit dem Zeitpunkt mit diesem Gewerbezweig.
Schnell wuchs die Flotte mit DC-3 und Beech 18 an und längst war der Bundesstaat Iowa nicht mehr nur der Mittelpunkt der Aktivitäten, denn man weitete kontinuierlich den Frachtbetrieb auf das ganze Land und einige Regionen Kanadas aus.
Zwar versuchte sich SMB Stage Lines auch im Passagiergeschäft, fand aber schnell wieder zu den Wurzeln zurück.
Hier legte man sich CV-600 zu, die teilweise die betagten DC-3 ablösten.
1978 wurde die Airline an Lande Industries verkauft, die die Ausweitung des Streckennetzes forcierte und mit dem Wechsel nach Dallas / Fort Worth einen neuen Hub errichtete.
Als Lande jedoch 1990 Konkurs anmelden musste, riss sie SMB Stage Lines mit sich und die Flugzeuge standen zum Verkauf.