The Seaboard Air Line was indeed a major US railway, and had nothing to do with airlines. They just happened to have the longest stretch of dead-straight railway track in the US, 79 miles, in North Carolina, and before aviation the expression "air line" meant the shortest, straightest distance between two points. Seaboard was, and to some extent still is, a common US expression for the East Coast.