LBA To FRA would work but would have to be provided by LH not anyone else because then that is when it wouldnt work. This would be intresting because if they did they would go up againt the KL LBA-AMS route. Both of these routes have the option to work because most of the LBA-AMS passangers are connecting
LBA to WAW would have to be provided by a LCC. Maybe LS or even Wizz Air. Not Sure
A Few that i know wouldnt work because they are provided over the pennines are DXB(Why have it at LBA when an hour down the road you have 2 daily services) MLA because there is only enought demand for A A320 Charted A/C.
A Few I Would like to see:
LBA to MUC(Provided by LH if the FRA route is a great success)
LBA to ARN(BD they already serve CPH)