The agency said it has exhausted its fuel budget and has months to go before the budget is renewed