We leave on Southwest on Friday, and I got panicky because I was reviewing our itinerary, and didn't see the Early Bird listed anywhere. I called Southwest, and they confirmed that yes, we are down for it.
So I would suggest just calling the Southwest Customer Service number, and checking with them.