BHX to Palma (and MAN-PMI) are both regular charters this summer season. However you have kind of answered your own question really - they do not appear on the Flybe website as they are charter flights and can only be booked through the appropriate travel agent / tour operator