Celebrity Cruises will now be offering Halal meals on-board all ships in its fleet, according to Lakshmi Durai, CEO of Travel Matrix, which represents Celebrity Cruises Middle East.