The cooked shrimp can be stored in the freezer after air-frying. Let them cool to room temperature, transfer to a large plate, then place in the freezer until frozen. Transfer to a zipper-lock bag and store for up to three months. Reheat the shrimp in the air-fryer.