  The notion of wind Finslerian structure is developed; this is a
generalization of Finsler metrics where the indicatrices at the tangent spaces
may not contain the zero vector. In the particular case that these indicatrices
are ellipsoids, called here wind Riemannian structures, they admit a double
interpretation which provides: (a) a model for classical Zermelo's navigation
problem even when the trajectories of the moving objects (planes, ships) are
influenced by strong winds or streams, and (b) a natural description of the
causal structure of relativistic spacetimes endowed with a non-vanishing
Killing vector field (SSTK splittings), in terms of Finslerian elements. These
elements can be regarded as conformally invariant Killing initial data on a
partial Cauchy hypersurface. The wind Finslerian structure is described in
terms of two (conic, pseudo) Finsler metrics, one with a convex indicatrix and
the other with a concave one. However, the spacetime viewpoint for the wind
Riemannian case gives a useful unified viewpoint. A thorough study of the
causal properties of such a spacetime is carried out in Finslerian terms.
Randers-Kropina metrics appear as the Finslerian counterpart to the case of an
SSTK when the Killing vector field is either timelike or lightlike. Among the
applications, we obtain the solution of Zermelo's navigation with arbitrary
stationary wind, metric-type properties (distance-type arrival function,
completeness, existence of minimizing, maximizing or closed geodesics), as well
as description of spacetime elements (Cauchy developments, black hole horizons)
in terms of Finslerian elements in Killing initial data. A general Fermat's
principle of independent interest for arbitrary spacetimes, as well as its
applications to SSTK spacetimes and Zermelo's navigation, are also provided.
