Fully-focusing of radar altimeters is a recent concept that has been introduced to allow further improvement of along-track resolution in high pulse repetition frequency (PRF) radar altimeters. The straight potentiality of this new perspective reflects into a more accurate estimation of geophysical parameters in some applications such as sea-ice observation. However, as documented in a recent paper, such capability leaves unsolved the problem of the high computational effort required. In this paper, we face the problem of adapting for altimeters the Omega-Kappa SAR focusing algorithm that is performed in the two-dimensional wavenumber domain, accounting for the difference existing between SAR and altimeter from geometry (looking and swath width) and instrument (echoes are deramped onboard on receiving) point of view. Simulations and an application using in-orbit data show the effectiveness of the proposed approach and the highly reduced computational effort.