The whale as you have mentioned is Halaal. It was consumed by the Sahabah (R.A.) while on an expedition under the leadership of Abu Ubaidah bin Jarrah (R.A.) after running out of provisions on their journey. (Khaane Peene ki Halaal aur Haraam Cheezain, Page 74, Hayaatul Hayawaan, Vol. 2, Page 79-81)Halal ma shark or dolphin kabse agai bhai?