@Rody: Damit Du eine Flug als Host freigeben kannst, muss Dein Rechner für die anderen Clients im Netzwerk sichtbar sein.
Genauer, die Clients wollen über bestimmte Ports Daten an Deinen Rechner schicken. Eine Firewall würde diese Verbindungsversuche abblocken sofern man sie nicht entsprechend konfiguriert.
Die für den FS2004 relevanten Ports haben die Nummern 23456 und 6073. Wenn Du einen Router hast, dann müssen im Router diese Ports an Deinen Rechner weitergeleitet werden. Wie das geht, hängt von Deinem Router ab.
Hast Du auf Deinem Rechner eine Firewall (könnte ja auch schon im Router sein), dann musst Du den Zugriff von außen dementsprechend erlauben.
Beschrieben ist das ganze auf der entsprechenden Support-Seite von Microsoft:
http://support.microsoft.com/?kbid=823630
Alex