Bolaget grundades 1865 som Ångfartygsaktiebolaget Gotland (ÅG) för att med ångfartyg transportera passagerare och gods mellan Gotland och svenska fastlandet. Premiärturen ägde rum 25 juni 1866 med ångaren Wisby. I fartygsflottan ingick från 1899 S/S Hansa, som i november 1944 på färd mot Nynäshamn torpederades av en sovjetisk ubåt, varvid