Béjaïa formerly Bougie and Bugia, is a Mediterranean port city and commune on the Gulf of Béjaïa in Algeria; it is the capital of Béjaïa Pr…Béjaïa formerly Bougie and Bugia, is a Mediterranean port city and commune on the Gulf of Béjaïa in Algeria; it is the capital of Béjaïa Province, Kabylia. Béjaïa is the largest principally Kabyle-speaking city in the region of Kabylia, Algeria.