11 December 2005 - KLM Virtual begins service between Amsterdam and Eindhoven with twenty-four weekly flights, a discontinued route.

10 November 2005 - KLM adds five weekly flights between Amsterdam and Dubai.

5 November 2005 - KLM Virtual begins service between Rotterdam and London City with ten weekly flights, a discontinued route.

30 October 2005 - KLM begins service to both Entebbe/Kampala and Hyderabad with three weekly flights from Amsterdam and begins service to Bordeaux with two daily flights from Amsterdam. PrivatAir begins operating a 737-700 on behalf of KLM with six weekly flights between Amsterdam and Houston Bush.

1 September 2005 - KLM begins flying the A330-200, with the first service between Amsterdam and Washington Dulles.

30 August 2005 - KLM Virtual begins service between Amsterdam and Strasbourg with twelve weekly flights, a discontinued route.

12 June 2005 - KLM Virtual begins service to London Stansted with forty weekly flights from Amsterdam.

31 March 2005 - KLM begins service to Addis Ababa and Khartoum with a twice weekly Amsterdam-Khartoum-Addis Ababa-Amsterdam routing.

27 March 2005 - KLM begins service to Tallinn with daily flights from Amsterdam.

1 February 2005 - KLM exel has ceased operations as of today.

11 January 2005 - KLM's recently discontinued twelve weekly Rotterdam-Paris de Gaulle flights now available through Discontinued Flights.