海上拖航合同的解除主要有以下两种情况：

1，由于当事人违反合同而解除

若承拖方未能在合同规定的解约日之前，在约定地点提供约定的拖轮，并使拖轮做好适航、适拖准备，被拖方有权解除合同；同样，若被拖方在合同规定的解约日之前没有使被拖物做好拖航准备，承拖方亦有权解除合同。

2，非由于双方当事人的原因而解除合同

在海上拖航合同履行之前或履行过程中，有时会出现一些意外情况，如战争、军事行动、叛乱、暴动、罢工、禁止航和、征用船舶以及其他一些不能归责于双方当事人的事件，使合同的履行或继续履行不可能或没有意义。对于这种情况，双方当事人均可以解除合同。根据《海商法》第158、159条的规定，在起拖前或拖航过程中，因不可抗力或者其他不能归责于双方当事人的原因致使合同不能履行的，双方均可以解除合同，并互相不负赔偿责任。