Air Berlin (1991) (Berlin Tegel) will give up its Paderborn-Southampton route by the end of October. It will replace the route with a three times weekly B737-800 service from Paderborn to Bournemouth starting on December 17.