When air travel became the primary way for people to cross the ocean, one ocean liner got a rehabilitation that would change the cruise industry.