His Majesty's Starship

His Majesty's Starship is also known as The Ark (US edition, 2000).

Captaining HMSS Ark Royal as part of Earth's first interstellar delegation should be an honour. Try telling that to Michael Gilmore. His passengers are an ill-tempered prince and an inscrutable quadruped alien. His First Officer is ready to mutiny if Ark Royal engages its weaponry. The ship's A.I. seems to have turned renegade. And the neighbouring vessel harbours a genocidal maniac. Oh, and it's altogether possible that they're heading into some kind of trap...