FR wouldnt have problems operating to the non-bases out of BHD. As mentioned they would fly a W pattern and as for the polish flights well currently out of EMA we fly Bergerac/Wroclaw Wodz/Limoges Dublin/Krakow so a BHD/Katowice would fit the bill.
EMa is meant to be getting 2 new based 738's with only 2 new routes so far announced being Riga and Budapest. I for one hope FR do go to BHD means I can travel home easier!