An SAS flight from Stockholm to Spain's Costa del Sol turned around halfway through the journey after the four-legged creature was spotted on board.