Horizon Maritime was started in spring 2015, offering services out of Halifax and Mulgrave, Nova Scotia; St. John's, Newfoundland and Labrador; and Fort McMurray, Alberta.

[2] It was co-founded by Sean Leet and Steve Widmeyer, with funding from CFFI Ventures, owned by John Risley.

[4] Heiltsuk Horizon was formed in May 2018 as a joint venture to bid on a contract to lease two emergency towing vessels to the Canadian Coast Guard.

[10] After losing the bid, Heiltsuk Horizon filed a complaint with the Canadian International Trade Tribunal which asserted the winning bidder, Atlantic Towing, had switched the proposed ship masters with less-experienced ones.

[12] The Miawpukek Horizon joint venture purchased MV Polar Prince (Oqwatnukewey Eleke'wi'ji'jit in Mi'kmaq) in 2021[13] and operates it as a training ship for its cadets.