Slovenian carrier Adria Airways is to open new services from the Albanian capital Tirana next summer, as well as additional links from Ljubljana.
The airline is to offer non-stop connections from Tirana, to Brussels and Paris, from the end of March 2015.
Both services will be conducted twice-weekly. Adria's booking system indicates that it will use Bombardier CRJ900s on the routes.
Star Alliance member Adria will also operate twice-weekly to Stockholm, and thrice-weekly to Berlin Tegel, from late April.