The Cerulean Star was an Andorian yacht that was assigned to the Andorian trade consulate in New Berlin.
In 2400 of the "War of the Prophets" alternate timeline, Captain Nog arranged temporary usage of the Cerulean Star. (DS9 - Millennium novel: The War of the Prophets)