Locomotor activity by diving marine mammals is accomplished while breath-holding and often exceeds predicted aerobic capacities. Video sequences of freely diving seals and whales wearing submersible cameras reveal a behavioral strategy that improves energetic efficiency in these animals. Prolonged gliding (greater than 78% descent duration) occurred during dives exceeding 80 meters in depth. Gliding was attributed to buoyancy changes with lung compression at depth. By modifying locomotor patterns to take advantage of these physical changes, Weddell seals realized a 9.2 to 59.6% reduction in diving energetic costs. This energy-conserving strategy allows marine mammals to increase aerobic dive duration and achieve remarkable depths despite limited oxygen availability when submerged.