Aziraphale takes a quick, instinctive step back when he feels the little wave of negative emotion - it might look a bit silly from a distance, him towering over her but backing away like a nervous cat. His impression is that she is quite powerful, in spite of her size and appearance, and that she very much intended for him to feel her distaste.

"Oh, I - of course," he says, a bit abashed. "Terribly sorry. I, er. Well." He stammers awkwardly for a bit. He's not used to being the stunned party in an introduction. "It's just, where I come from, ships are things. I've never met one before. Not sure of the, er, etiquette. Very pleased to meet you, though, ma'am." He gives her a - hopefully - winning smile. He has a rapidly growing list of questions - how does she maneuver through time and space looking like that being at the very top - but she doesn't seem to like questions.

"Where do you come from?" he settles, eventually. That seems... safe enough.