It shouldn't get air locked if its always submerged. I keep mine running 247. If I run it dry and fill the res it will, like you said, airlock. I just blow in the hose.
Otherwise it probably has a bad impeller, which can sometimes be replaced. Or you might need a new pump all together.