إس إس أرخميدس
في عام 1807، دشّنت أول سفينة تجارية تسير بالبخار، وهي سفينة نورث ريفر البخارية والذي صممها المهندس والمخترع روبرت فلتون. استخدمت عجلات تبديل في تحريك هذه السفينة بدلا من المراوح الدافعة، مما جعل من هذه العجلات ميكانيكية الدفع الشائعة في السفن البخارية الأولى. استمرت التجارب على استخدام المرواح اللولبية الدافعة في تحريك السفن وصدرت العديد من براءات الاختراع حولها ما بين 1750 وثلاثينات القرن التاسع عشر لسفن بحرية تعمل بمراوح لولبية. لكن القلة من المخترعين الذين تابعوا اختباراتهم على هذه الميكانيكية الجديدة وجدوا أنها غير فعّالة لأسباب مختلفة.
نيبون يوشن كايشا
يرجع تاريخ الشركة إلى شركة تسوكومو شوكاي للشحن التي أوجدتها عائلة توسا في عام 1870؛ وفي عام 1875 تم إعادة تسمية الشركة إلى ميتسوبيشي شوكاي والتي دشنت أول خط لنقل الركاب بحريا في اليابان بخط من يوكوهاما إلى شنغهاي ؛ وفي نفس العام تم إعادة تسمية الشركة مرة ثانية إلى شركة ميتسوبيشي للبريد. في عام 1885 أندمجت الشركة المذكورة مع شركة كيودو يونيو كايشا والتي أعطى الشركة تسميتها الحالية.
كانت الشركة التي أوجدت مكونة من أسطول من السفن البخارية يبلغ عددها 58 والتي أخذت على توسيع عمليتها بسرعة ليمتد خط الخدمات لموانئ المنطقة ومن ثم العالم. إضافة إلى ذلك دشن خط نقل ركاب إلى لندن في عام 1899.