You'll need to use the "x-method-override" header with a value of "DELETE".
Please be aware that most records in Maximo cannot be deleted if they have been used in any way. Status changes to INACTIVE or CLOSE may be the best option if you are unable to delete records due to Maximo business rules.
Hope this helps,
Alex