Dave Noble: thanks for your quick reply and the information.
Landspeed: Thanks!
I originally called on Monday (8th) to check availability and there were seats available on all flights (I was checking from the 3rd to the 7th of May). Made the actual booking today and no problems.
According to the agent there has been a lot of interest in these rewards over he last few days!
Cheers
WG