In parliaments elected by proportional systems the seats are allocated to the elected political parties roughly proportionally to the shares of votes for the party lists. Assuming that members of the parliament representing the same party are voting together, it has sense to require that distribution of the influence of the parties in parliamentary decision making is proportional to the distribution of seats. There exist measures (so called voting power indices) reflecting an ability of each party to influence outcome of voting. Power indices are functions of distribution of seats and voting quota (where voting quota means a minimal number of votes required to pass a proposal). By a fair voting rule we call such a quota that leads to proportionality of relative influence to relative representation. Usually simple majority is not a fair voting rule. That is the reason why so called qualified or constitutional majority is being used in voting about important issues requiring higher level of consensus. Qualified majority is usually fixed (60 of political representation. In the paper we use game-theoretical model of voting to find a quota that defines the fair voting rule as a function of the structure of political representation. Such a quota we call a fair majority. Fair majorities can differ for different structures of the parliament. Concept of a fair majority is applied on the Lower House of the Czech Parliament elected in 2010.