En el 2000 Air One anunció una asociación con Lufthansa y casi todos los vuelos de Air One pasaron a ser de código compartido con Lufthansa.