James, I booked 2 red e-deals for travel in September, SYD->MEL & MEL->SYD both at $89. One booked into fare class O and did earn 5TP, the other booked into E and did not. On the BA website, fare class E is indeed missing from the table of Qantas fare classes. Not sure if this is deliberate or just an oversight by BA?
http://www.britishairways.com/travel...d/public/en_gb