En 2000 incorpora el primer Boeing 767-300 para sus rutas transoceánicas y pone en marcha su programa de fidelización para clientes llamado "Fidelitas", que cuenta con 130.000 miembros.