With the advent of improved aircraft situational awareness and the need for airlines to reduce their fuel consumption and environmental impact whilst adhering to strict timetables, fixed-time, fuel-optimal routing is vital. Here, the aircraft trajectory planning problem is addressed using optimal control theory. Two variants of a finite horizon optimal control formulation for fuel burn minimization are developed, subject to arrival constraints, an aerodynamic fuel-burn model, and a data-driven wind field. In the first variant, the control variable is expressed as a set of position-dependent aircraft headings, with the optimal control problem solved through a reduced gradient approach at a range of fixed airspeeds. The fuel optimal result is taken as the lowest fuel use recorded. In the second variant, both heading angle and airspeed are controlled. Results from three months of simulated flight routes between London and New York show that permitting optimised en-route airspeed variations leads to fuel savings of 0.5% on an average day (and up to 4% on certain days), compared with fixed airspeed flights. We conclude that significant fuel savings are possible if airspeeds are allowed to vary en route to take optimal advantage of the wind field.