Dont believe all you read until it happens.
..........
Ryanair flys to Bremen and Easyjet to Hamburg.
Yes, I am still waiting for the relaunch of the Newcastle to Bergen ferry which was expected in 2013. I haven't heard any mention of it, not even a statement of why it hasn't happened.
Ryanair used to fly to Lübeck but I'm not sure if they still do or if they do bikes. Easyjet do if you use a bike box and take the handlebars and pedals off but its all a bit of a nuisance. Apparantly, the best and easiest to deal with are Lufthansa. You simply wheel your bike to check in, they make a call and someone comes and takes it off your hands. At the destination, someone simply turns up at baggage reclaim wheeling your bike in for you. A couple I know, in their 60s, fly every year and are doing all the major river routes in germany, They flew off to Munich a couple of weeks ago. Lufthansa's Economy basic fares are quite cheap, eg Manchester to Hamburg around £85 return inclusive of taxes and fees if departing at an ungodly hour of 6.30 am.
If you arrive at Hamburg Airport, you can buy a Schleswig Holstein Rail Ticket for around 30 euros which allows you to use the Hamburg underground and one days travel on regional trains in Schleswig Holstein. You could be in Travemünde by lunch time and catch the Trelleborg ferry to Sweden. It's a nice long cycle ride back via the major danish islands and of course masses to see in Sweden, Denmark and Germany.
But, if you can't be bothered with rail and ferrys, you could do the
oxen trail from Hamburg to Viborg