Gulf Air has its headquarters in Muharraq , and Bahrain Air formerly had its headquarters in the Mohamed Centre in Muharraq .
Gulf Air and Bahrain Air have headquarters in Muharraq .