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.