Antarctic seals dive to great depths and stay submerged for hours  They do not rely solely on oxygen held in their lungs, but also store extra oxygen in their blood
Indeed, some researchers hypothesize that for long dives these seals also store oxygenated blood in their spleens
Many species of seal can store oxygen directly in their muscle tissue.