[fic - the good stuff] [of course I'm yelling about Good Omens again] YELLS A LOT ABOUT SPACE

It's partway through a series, but most of what you need to know there is 'C&A slowly edging into a more physical/romantic relationship.'

the whole series