where they live. atlantic halibut are found from labrador and greenland to iceland, and from the barents sea south to the bay of biscay and virginia. in u.s. waters, halibut is most common in the gulf of maine.