Регулярное воздушное сообщение между голландской и грузинской столицами будет осуществляться три раза в неделю- по понедельникам, средам и пятницам. Вылет из Тбилиси- в 02:30 утра. На данном направлении УKLMФ будет эксплуатировать самолет типа УБоинг-737-900Ф. Уже достигнуто соглашение с грузинским национальным авиаперевозчиком УЭйр Зена-Грузинские авиалинииФ, которая будет обеспечивать частичный хэндлинг (наземное обслуживание) рейса.
16 июня в Тбилиси также прибывают представители руководства УKLMФ и группа журналистов. В этот же день в тбилисском международном аэропорту состоится презентация нового рейса. Таким образом, количество регулярных рейсов из Тбилиси в Амстердам увеличивается до 4-х в неделю. Грузинская а/к УЭйр Зена-Грузинские авиалинииФ уже более года летает в этом направлении каждую среду.
В 2004 году УKLMФ претендует на лидерство в области воздушных перевозок. После начала процедуры слияния с французским национальным авиаперевозчиком УAir FranceФ должен появиться гигант с годовым оборотом 19 млрд евро. Сделка предполагает создание холдинговой компании Air France - KLM, которая будет контролировать обе авиакомпании. Французскому правительству будут принадлежать 44% холдинга, остальным акционерам Air France достанутся 37% и нынешним владельцам акций KLM - 19%. Пассажиры, однако, практически не почувствуют разницу: и Air France, и KLM сохранят свои национальную и фирменную символику, а также узловые аэропорты.