At what stage did you guys get your based/non based final contract?
As far as i know they ask you if you want one or the other and if you ask for a specific base they try to give it to you and in the worst case you will have to be based a few months elsewhere before getting what you want.