In recent years floating bridges have been extensively studied owing to their potential application for crossing wide and deep fjords. An efficient approach for analyzing stochastic hydroelastic responses of floating bridges is valuable for fast assessment of various load effects for preliminary design. This study develops a frequency-domain approach for hydroelastic analysis of pontoon-type floating bridges subjected to wave loads. The frequency-dependent motion equation of the multi-pontoons is established based on the potential flow theory and linearized Morison’s equation for viscous damping. The structural dynamics of the elastic bridge girder are represented utilizing a beam model with excitations transferred from each pontoon. The proposed method is applied to an end-anchored curved floating bridge, with highlights on the verification against a validated time-domain simulation tool. Convincing agreements are found in terms of the eigenvalues, wave excitation loads, and response statistics. The method shows high fidelity with an accurate capture of the linear wave-frequency responses as well as the low-frequency resonances. A further discussion demonstrates that the wave viscous damping restrains low-frequency resonant responses, whereas the hydrodynamic interactions of pontoons induce more resonant peaks in the wave frequency.