Annaba is a small province in the north-eastern corner of Algeria. Its capital, Annaba is Algeria's main port for mineral exports.