Fly by Night by Arthur Dekker Savage, Science Fiction, Fantasy

The general introduced them in the ship's shadow, a trim lieutenant, a clean-cut major. "You probably already think of each other as Carol and Ken. At any rate, there are no two people in the world who have heard as much about each other without previously meeting."

She offered her hand and he took it, held it for a long moment while their eyes locked. "Hello, Carol," he said warmly. "I'd have known you from your pictures." And he realized as never before what a poor substitute were the hoar...