An existing process changes the status field of a booking record in a table, in response to user input.
I have another process to write, that will run asynchronously
If you have MSMQ expertise, it's a good option. If you know databases but not MSMQ, ask yourself if you want to become expert in another technology; whether your application is a critical one; and which you'd rather debug when there's a problem.