The CAT: Maine, USA to Nova Scotia The high-speed CAT ferry travels between Bar Harbor, Maine and Yarmouth, Nova Scotia in just 3.5 hours. RVs, pickups, SUVs, cars, tour buses, motorcycles, and bicycles are welcome aboard The CAT - as well as walk-on passengers and four-legged friends.