Birmingham to Frankfurt, 19th June. As for the return leg, was looking like a 26th June flight Cologne to Birmingham (late night) for about £98 - hand luggage only.
However, I work for a German company and so may take advantage of the new head office and some working abroad policies to stay out...