My two cents:
Anywhere from 5 to about 20 minutes depending on what is being transmitted- a landscape oriented fax from New Orleans (NMG) that covers about from the west coast of Africa to middle of the USA could take 20 minutes start to end.
Hope that helps you.
FPE