С 1 ноября 2004 года, после 18-месячной паузы, компания British Airways возобновит регулярные рейсы между Лондоном и Тбилиси. Рейсы будут осуществляться два раза в неделю — по понедельникам и субботам.
«Мы рады, что после долгого перерыва возобновим рейсы между Грузией и Великобританией от имени British Airways. Возобновление рейсов стало возможно лишь при поддержке новых властей (Грузии) и посольства Великобритании в Грузии», — заявил исполнительный директор компании British Mediterranean Airways Дэз Хетерингтрон.
Компания British Airways прекратила рейсы в Грузию на основании решения Парламента Грузии предыдущего созыва от февраля 2003 года.
Бывшие власти Грузии требовали от британской компании уплаты 13 миллионов долларов в счет задолженности перед бюджетом Грузии, а также оформления коммерческого договора с грузинской авиакомпанией «Айрзена».