Matkustajaliikenne alkoi Saimaalla 1800-luvun alussa rahtiliikenteen oheispalveluna. Saimaan alueen matkailullinen vetovoima lisääntyi 1800- ja 1900-lukujen vaihteessa Punkaharjun maisemien, Olavinlinnan ja Olavin Kylpylaitoksen tunnettuuden myötä. Niin koti- kuin ulkomaisetkin matkailijamäärät kasvoivat ja liikenteeseen otettiin uusia ja suuria matkustajalaivoja. Savonlinnasta kehittyi vilkas matkailukaupunki 1800-luvun lopulla ja siitä tuli Saimaan laivaliikenteen keskus.