Bastia is a commune in the department of Haute-Corse, Corsica, France. It is located in the northeast of the island of Corsica at the base of Cap …Bastia is a commune in the department of Haute-Corse, Corsica, France. It is located in the northeast of the island of Corsica at the base of Cap Corse. It also has the second-highest population of any commune on the island after Ajaccio and is the capital of the Bagnaja region and of the department.