USAir and Norfolk Southern Corp. announced several executive changes and promotions last week.

The Washington-based airline named Randall Malin to the new position of executive vice president for marketing. Malin, who joined USAir in 1980, was formerly vice president for passenger sales and advertising of American Airlines. Lawrence L. Stentzel was named executive vice president and general counsel. Before joining USAir in 1975, Stentzel had been a member of the New York City law firm of Hale, Russell & Stentzel since 1952. He also served as corporate secretary of USAir from 1959 until 1979. Seth E. Schofield was reelected executive vice president for operations.

USAir also named P. Jackson Bell senior vice president for finance and chief financial officer. Bell was formerly vice president for long-range planning. He succeeds W. Blake Thompson, who will assume a transitional role as senior vice president until he retires in December. Thompson will continue as an officer of USAir Group Inc., USAir's holding company.

John R. Long III was elected senior vice president for administration of USAir. He was formerly vice president-associate general counsel and secretary. Long succeeds L. Thomas Ferguson, who is retiring.

J. Michael Brady succeeds Long as vice president-associate general counsel and secretary. Brady was formerly assistant vice president for corporate law. Also, Andrew J. Stites was elected assistant vice president for law and Robert E. Dunn was elected to the new position of assistant vice president for economic resaerch.

Norfolk Southern Corp., the Norfolk-based railway, named four new vice presidents, effective June 1. Norfolk Southern was formed last June by the merger of the Norfolk & Western Railway and Southern Railway. N&W and Southern operate as separate subsidiaries of Norfolk Southern, but some functions are combined.

Hobart L. Scott Jr. has been named vice president and chief mechanical officer of Norfolk Southern. He was formerly vice president for operations of Norfolk and Western Railway. Walter W. Simpson Jr. has been named vice president and chief engineer. He was formerly vice president for engineering of Southern Railway. Both will be headquartered in Norfolk.

Donald M. Tolmie, Norfolk Southern general counsel, has been named vice president and general counsel, with headquarters remaining in Norfolk. James A. Tapley, vice president for law of Southern Railway, has been named vice president and Washington counsel for Norfolk Southern, with headquarters remaining in Washington.