Migration of the Kirchhofftype is based on a diffraction stack. It is a task of high computational effort. A major contribution to the costs is the determination of the stacking surface, i.e. generation of large amounts of traveltime data. Whereas the demands in CPU time and computer storage are high already for isotropic media, they become even higher as soon as anisotropy is con- sidered, since the traveltime computation in anisotropic media requires a magnitude more in computational time than in isotropic media. In this paper we propose a tech- nique of traveltime interpolation for arbitrary anisotropic media that is accurate and efficient in terms of CPU time as well as in storage. It is based on a hyperbolic traveltime expression and also provides a method to interpolate in between shot positions, not only in between receivers. Furthermore, the interpolation coefficients can be used for the determination of geometrical spreading which makes the method promising for the amplitude preserving type of Kirchhoffmigration.