How is it you can have a compressed air tank for paint-balling that has an absurdly high PSI (pounds per square inch) and doesn't weigh several tons? I figure with PSI being pounds per square inch...
This is the situation as I understand it - 1 cubic metre of dry air at sea level has a volume of 1000 litres and weighs 1.292 kg.
If you take that 1000 litres and cram it into a 1 litre container, it should exert a pressure on the walls of the container of around 1000 bar, or 14,700psi. But even though you have changed the volume and therefore the pressure, the actual mass of the air still weighs 1.292 kg - it just takes up less space than before.
Warning - my mathematics may be wonky. Your mileage may vary.