The eGovernment Authority of Bahrain (eGA) has signed a marketing agreement with Gulf Marcom, the leading regional advertising and marketing group.