From what I've found in my little bit of putzing around on my phone, the AF started the PAST for EOD types around 2011 (maybe earlier, but that was the date I found). Keep in mind I started training in 2006.
At the time, the AF types had to do a two week Phase 1, and I honestly don't know that there was an extra PT requirement beyond the suit test. When I went through, I did have a female AF initial entry student in my original class. She rolled into another class, and I acquired another AF female initial entry type. So the job was open to AF females at least as far back as 2005. However, females in EOD were fairly rare, almost mythical, until the Army started pumping bodies through the course. Even still, not many females really wanted to take that risk. There was only one female ensign going through for most of the course, and a second one turned up later. Female Marine EOD? Yeah, she was out there, somewhere, but that was a unicorn.