Dive more. It's really that simple. ;) The more you dive, the more you relax in the foreign environment you're entering. The more comfortable you get, the less air you use.
Also, try and move as little as possible. Use fins only for forward and reverse motion, and your breathing for up...