Once you receive the boarding pass for your Gulf Air flight from Cairo Intl. Airport to Dubai Airport, you should be able to see which terminals you'll be flying in and out of. Your airline will be able to help if you can't find those details on your ticket.