Asterix and Obelix's Great Fishing Adventure

In the village, excitement is in the air. The preparation of the magic potion requires a certain amount of "reasonably" fresh fish, and it is running out. Instead of waiting for a shipment from Lutetia that seems unlikely to arrive, Asterix and Obelix set off on a small fishing boat and discover the challenges of learning a new trade. Caught in a terrible storm, they land on a distant shore inhabited by strange Roman mercenaries with feathers. In which country have they landed?