The seas haven’t always been smooth when it comes to Disney and ocean cruising, especially in the years before Disney Cruise Line came into existence. The seeds for the Disney Cruise Line – which debuted in 1998 with the christening of the Disney Magic – were sown in 1985.