Да, перевозка велов убьет всю экономию.
Проще лететь из СПб "Россией" - велики бесплатно, если общий вес багажа не больше 25 кг. Например СПб-Милан август 2012 - 6300 р. в один конец.
Или KLM: СПб-Барселона (с пересадкой) 10350р. туда-обратно. Кррасота! Только придется все вещи в велочехол запихать, чтобы было одно место багажа