甲公司与乙公司签订了一份机器买卖合同，双方合同约定因合同发生的一切争议，均提交北京仲裁委员会仲裁。甲公司后将机器租赁给丙公司使用。后来乙公司认为合同履行中甲公司没有按约定付款，向北京仲裁委员会提出仲裁

C仲裁协议是争议发生之前或者争议发生之后，双方当事人自愿达成的将特定争议事项提请约定的仲裁委员会进行仲裁审理并作出仲裁裁决的书面意思表示，是双方当事人之间自愿达成的解决争议的一种协议。在民商事仲裁中，仲裁协议不仅是当事人将争议案件提请仲裁委员会仲裁的依据，也是仲裁委员会对某一具体争议案件取得仲裁权的前提。没有仲裁协议，就不存在有效的仲裁。本题中仲裁协议的双方当事人是甲公司与乙公司，丙公司未与甲、乙公司订有有效的仲裁协议，因此，如果丙公司欲参加仲裁，必须与甲、乙两公司达成仲裁协议。