Ryanair hat auch Flüge nach Vilnius (von Frankfurt Hahn und Bremen) und Kaunas (von Frankfurt Hahn). Riga könntest Du mit Ryanair von Frankfurt Hahn, Köln, Düseldorf-Weeze und Bremen erreichen. Das ist zwar nicht Litauen, aber vielleicht auch eine brauchbare Variante. Der Fahrradtransport kostet bei Ryanair 50 Euro. Mit Gepäck komme ich meist auf ca. 100 Euro pro Flug.

P.S. Wenn Du auch noch angibst wo ungefähr Du wohnst (Profil), dann wäre das hilfreich.