Is there need to first create a Pre-Commitment with FMY1 (doc type 10) or do we go directly to Travel Funds Commitment with FMZ1 (doc type 45)?

There is no need to create a Pre-Commitment. Travel funds may be committed directly with FMZ1 (doc type 45).