My favourit diveshop often plans trips and trimix courses Inspiration in the red sea.
They always take along there personal Rebreather without the tanks and leaving from Brussels they have not encountered any problems that I know.
For any questions you might contact them here's the site where you can find their spec's
www.aquatec.be