Arque «KLM uk» en 1998, lorsque KLM a acquis la participation majoritaire d'AirUK, une compagnie aérienne de banlieue fondée en 1980. Air UK a commencé à être commercialisé sous le titre KLM uk en . Le nom légal est passé d'Air UK Limited à KLM uk Limited.