Yes, you're right, is it just short for: 約束は守らないといけない and the meaning is still: you have to keep your promise.
Your question why the expression is using negative form, I think this is Japanese style. You'll find many many words using negative form, for instance: 申し訳ありません、そうかもしれない、~わけない.
hope this helps