Do you have a shot of your whole network? I never did very well with the game as all my lines kept bleeding money, except for coal, I'd run the entire economy on 2 or 3 dedicated coal lines and that would make up for the losses everywhere else
I didn't exactly build that map for profit, but rather to test some things.
It does make profit by now, but being deep in the reds from investments.
Starting with dedicated coal lines for a solid income is a good idea. With that money, you can later start to build a passenger / postal network, that really only gets more profitable, the bigger it gets.