Fort Albany Vacation - Deals & Packages!Fort Albany is a beautiful city situated on the southern shore of Albany River in the Cochrane district in the North-Eastern Ontario, Canada. One can easily access the city via air, water, and winter road. Winter roads are accessible only from early/late January to early/ late March, depending upon the weather. Passenger flights are available everyday for Fort Albany. The airlines that operate flights to the region include - Air Ceerbec, Air Canada, Thunder Air & Bearskin Airlines. If one chooses to travel to Fort Albany via water then one can opt for either James Bay or Albany River.