Air in the strainer basket is usually from a leak in the pumbing, though a low water level in the skimmer can sometimes draw in air. The O-ring on the basket lid is the first thing to check, though that should be fine on a new pump. Leaks on the suction side can be difficult to spot. Sometimes spraying things with shaving cream will show the leak (the cream will get sucked into the leak). Other times they are underground and very difficult to find. If you have more than one source, main drain and skimmer, more than one skimmer, etc, and valves to control each, you can try turning all but one off and see if the air is coming from a particular line.