Yes, you can cook frozen bacon in an air fryer. Air fry for an additional 5 minutes.