The sighting was made last Friday afternoon by a group of tourists enjoying a boat trip off Albufeira.
Marine biologist, Tiago Sá, said whales are known to visit the Algarve twice a year as they follow tuna migration flows.