Noble Caledonia was established in 1991, the same year the Gulf War ended. Probably, not the most auspicious time to start a new company. Leisure travel was particularly badly hit, but in such times, opportunities can present themselves. All around the world cruise vessels were laid up waiting for the travelling public to return. Such a vessel was the Swedish owned small expedition cruise ship Caledonian Star.