Kingdom of Bahrain Gulf Air, the national carrier of the Kingdom of Bahrain, today announced it will increase its flights between Bahrain and Cairo from 10 to 12 flights per week to meet high passenger demand following successful negotiations.