I learned that when you check in for a flight, the seat map may not show all available seats. Pretty mind blown when I noticed two passengers on the same Air Canada flight were presented with entirely different seat maps
Discussion
1st world problem ✈️
Was it on the AC app? Were you all picking seats as opposed to one selecting a seat and one looking at the seat map from flight status?
The latter will show blocked seats as occupied, but they may be available for seat selection. Could it be what happened?
Two individuals, both using the web checkin. The map was very different, for one passenger it only showed almost all middle seats as available, but no other seats. For the other it showed a more random map, with some middle seats, a few aisle seats and very few window seats available.
Fiat programming
It's highly dependent on the bookers status with the airline.
The more you're a loyal customer the more likely you will get a better seat including any operation upgrades.