You should not have booked a flight without approval.
You should NOT go to HR unless all other options are off the table.
Being a startup, things like this happen.
Go back to your boss and tell him you are at the company's mercy and you need his help to resolve it. Act like you are desperate and you require his intervention and expertise. Do not threaten, and don't get an attitude. (Not saying you would have)