The Times Journal Co. has named Robert Menaker editor for international and national news at the firm's five regional dailies. Menaker, formerly an editor with The Washington Star, The Washington Post and Time-Life Books, replaces Richard Starnes who has become editor of the Alexandria, Arlington and Fairfax Journals.

The Springfield firm's Army Times publishing subsidiary also announced several appointments: Richard C. Barnard, previously editor of Defense Week, has joined Navy Times as editor; John Beach, previously a copy editor for Army Times, has been promoted to news editor of Army Times.

Ed Winsten, formerly an associate editor of Navy Times, has been promoted to news editor of Navy Times. And Walter E. Morrissette Jr., formerly a reporter with the Associated Press in Atlanta, has been named an intern.

Satellite Business Systems, the McLean-based communications company owned by Aetna Life & Casualty Co. and IBM Corp., has appointed Richard T. Liebhaber senior vice president for engineering and development.

Liebhaber, a former director of business development and practices at IBM, will "consolidate the broad engineering mission of SBS, with responsibility for the space resources, National Network engineering and systems engineering," a company statement said.

Gannett Co. Inc. has promoted Valerie Salembier, formerly a vice president of USA Today, to senior vice president for advertising at the national daily newspaper. She joined Gannett in 1983 as national sales manager and was appointed vice president in July. In addition, Patricia Haegele, currently eastern division manager, and Jack Dickman, who heads the paper's western division, have been named vice presidents.

Southwestern Bell Corp., which in January will assume the lobbying responsibilities previously held by its largest subsidiary, Southwestern Bell Telephone, has announced it will retain the latter's chief Congressional liaison, Robert A. Dickemper, who will have the new title of vice president for government and industry affairs in the parent company.

Transpace Carriers Inc., a Greenbelt firm founded in 1982 to acquire the National Aeronautics and Space Agency's Delta commercial satellite program, has appointed George F. Page vice president of operations. Page was previously deputy director of NASA's Kennedy Space Center and director of operations for the first four space shuttle missions.