Alaska Marine Lines | 3,555 followers on LinkedIn. Alaska Marine Lines is a marine transportation company providing barge service to and from Alaska and Hawaii. | Alaska Marine Lines is a marine transportation company providing barge service to and from Alaska, Hawaii, and the Yukon Territory (Canada). We offer twice weekly service to Southeast Alaska, weekly service to Central Alaska and Yukon Territory, seasonal service to Western and Arctic Alaska, and bi-weekly service to Hawaii. We also offer Charter services and a full range of intermodal door-to-door fully insured freight management services from the lower 48 states.