シーボード・エア・ライン鉄道
1922年、SALはボルチモア・スチーム・パケットの運営権を手に入れた。オールド・ベイ・ラインと呼ばれる航路で、ノーフォークとボルチモアの間を結び、乗客やクルマのほか、郵便や貨物を昼夜問わずに輸送していた。同社は、買収されると同時に、社長であるソロモン・デビーズ・ウォーフィールド(Solomon Davies Warfield)は、SALの社長に就任した。なお、ウォーフィールドはウォリス・シンプソン(ベッシー・ウォリス・ウォーフィールド)のおじにあたる。
1941年、ACLとSOUが合同で所有していたチェサピーク・スチームシップとオールド・ベイ・ラインが合併した。やがて、航空機や高速道路の発達により業績は悪化し、1962年に会社は清算された。
SALの企業としての歴史は、1832年3月8日にスタートしている。この日は、ポーツマスからロアノーク川のウェルドン港までの鉄道、ポーツマス・アンド・ロアノーク鉄道(P&R)の建設許可がバージニア州とノースカロライナ州の立法府から出された日である。
2ヶ月間、馬車牽引で営業したのち、蒸気機関車が牽引する営業運転が開始されたのは1834年9月4日である。ポーツマスから17km先のサフォークまでの列車が1日に片道2本、運転されていた。
1837年6月、P&Rはウェルドンまで開通した。ウェルドンは、ウィルミントン・アンド・ローリー鉄道(のちのACLの一部)との接続点であった。1846年、経営危機ののち、P&Rはシーボード・アンド・ロアノーク鉄道へと再編された。通称シーボード・ロードと呼ばれる鉄道である。
その間、1836年11月1日よりローリー・アンド・ガストン鉄道(R&G)の建設が開始された。1840年3月21日寄り営業を開始する予定だったが、南北戦争後、このルートはインランド・エアライン・ルートと喧伝された。1853年、ロアノーク・アンド・ガストン鉄道がシーボード・アンド・ロアノーク鉄道とウェルドンで接続した。これで、ポーツマスからローリーまでの176マイル(約282km)のサービスが整った。アメリカ南部では5フィート軌間が好まれていたが、両鉄道は標準軌で敷設されていた。そのため、直通する列車もあり、荷を積み替える必要がなくなった。