I don't understand why you can't queue with your Free Company's allied Grand Company.

Not only is it completely consistent with the game lore, but I'm pretty sure they mentioned this explicitly as something they were planning!!