"A Shower To Clear The Head" by Keith Thompson
For Goliath by Scott Westerfeld
“‘Middle of nowhere,’ said the perspercacious loris.
Alek frowned. The beast almost sounded sad.
'Do you miss her?' he asked.
Bovril was silent for a moment, staring at the airship’s shadow slipping across the ground. Finally it said, ‘Exiled.’”