Austria's far-right Freedom Party, which won a state election in Styria last month, announced a coalition deal on Tuesday that will make its leader there governor of the southern state.