In this letter, we propose a new resource allocation scheme for a two-way OFDM relay network with fairness constraints. To maximize sum capacity, subcarriers and their power are successively allocated to the relays based on channel conditions. Also, the power constraint is imposed on each relay to achieve fairness for the relays. Simulation results show that the proposed scheme improves sum capacity and fairness significantly.