An aircraft comprising a fuselage, a vessel associated with the fuselage, a propulsion system associated with the fuselage, and a lift system. The vessel is capable of storing a pressurized gas compressed to a density that allows the aircraft to operate under water. The lift system is capable of providing the aircraft lift to fly in air.