"Most fish exchange gases by using gills that are located on either side of the pharynx. Gills are made up of threadlike structures called filaments. Each filament contains a network of capillaries that allow a large surface area for the exchange of oxygen and carbon dioxide. Fish exchange gases by pulling oxygen-rich water through their mouths and pumping it over their gill filaments. The blood in the capillaries flows in the opposite direction to the water, causing counter current exchange. They then push the oxygen-poor water out through openings in the sides of the pharynx."
(C) Copyright 2009 From Wikipedia, the Free Encyclopedia.
Otherwise, fishes have gills.