"My father who has is NB always calls QF after making a booking online and they have always assigned him a seat."
+1 That has always been my experience. Even if NB QFF will always save details and you have a different phone number to ring. OP used Expedia to book. I thought that allowed seat assignment at time of booking?