There are two locations on the game where you can find Killer Whales, (120,496) and (449,440). But first you should liberate the fort to see the symbol on the map. To improve your surviving chances you should first upgrade your harpooning I got mine when my harpooning upgrades were at 77% with easy.