stueandmel, From my experience the best bet is to checkin as early as possible. I'm not sure whether there is any priority order for getting the seats.
We did a number of trips with our daughter from when she was about 5 weeks, (Syd - Mel) and also to the UK when she was 2.5 months old (plus a...