Adding another breaker is easy, but you are correct in that you'll first have to add space. Of course, adding it is only easy if this panel is on an unfinished wall, otherwise you will of course be cutting into sheetrock to run the wires necessary.
Your 60A HVAC almost certainly doesn't pull...