British Airways said today it would operate three flights a week to the Albanian capital Tirana, the first ever time the two countries have been directly linked.