Firstly, check which attribute is used as a parent attribute in the relation. The Order Attributes relations could be created only for parent attributes with the following types: Dropdown, Radio Button, Checkbox Group.
Secondly, please, make sure the attributes in question are set within the same Checkout Step: