Watch your routes closely on startup, especially if you are based at a major airport with lots of competition.
Better yet, find routes with little to no competition and milk them for all they are worth. Max out your util until you have a nice egg to build on, and then build out from there.
And how can i decrease my airline's spending?