LOT svoj plan smanjenja troškova naziva programom '500 milja', pri čemu svaka milja predstavlja milijun poljskih zlota (oko 237 tisuća eura) koje kompanija namjerava uštedjeti do 2006. Samo ove godine nadaju se uštedama od 134 milijuna zlota.
"Činimo sve za postizanje toga cilja. To je apsolutno nužno", izjavio je glasnogovornik kompanije Leszek Chorzewski.
Program smanjenja troškova obuhvaća niz mjera, uključujući snižavanje provizija koje se plaćaju putničkim agentima, rezanje troškova u uredima kompanije u inozemstvu, smanjenje naknada zaposlenicima i ukidanje radnih mjesta.
Trenutno još nije poznato koliko će ljudi ostati bez posla, no već je ove godine ukinuto oko 160 radnih mjesta. I dok će otkazi radnicima vjerojatno biti najteži dio programa smanjenja troškova, tvrtka želi da njezini zaposlenici znaju kako ona nastoji smanjiti troškove gdje god je moguće. Po riječima glasnogovornika tvrtke, troškovi radne snage samo su vrh ledenjaka.
U 2002, LOT je zaključio poslovanje s dobiti od 112 milijuna zlota, dok je godinu poslije poslovao s neto gubitkom od 109 milijuna zlota, što je smanjenje za 221 milijun zlota.