エア・リトアニカは2014年2月14日から、ヴィリニュス/パリ・シャルル・ド・ゴール線を就航すると発表しました。運航は月、水、金の週3便をプラハに離着陸、日曜日は直行便。いずれも4月28日以降は直行便となります。
エア・リトアニカはヴィリニュス/アムステルダム線を運航する機材をエストニアン・エアからリースしており、その支払いを巡り提携関係が解消となったことから、これに変わる便としてパリ線を就航します。エア・リトアニカはエストニアン・エアの対応は当初の契約と異なると主張しています。
また、今後はヴィリニュスとパランガ発着でロンドン、ダブリン線などをリトアニアのスモール プラネット エアラインズ運航で提供する計画です。