How to set up new message type?

Hi Gurus,

I have created a PO and it was sent via EDI to the vendors.Now i chaned the same PO and changes has to be send via Fax not through EDI.How to configure the system please help.(I have to create new message type, This is mandatory)