Loki would be able to breathe reasonably well as long as he picked an appropriate animal. The water is about as salty as Earth water, although there are higher levels of oxygen. It still should not be unbearable.