Austrian far-right leader Herbert Kickl and his prospective coalition partners said on Monday that they have reached an agreement to bring down the budget deficit, an important first step toward what would be the country's first post-World War II government led by the far-right.