The airline said in a statement when the announcement was made on September 9 that it would be operating two flights per week on the route.
The airline said the move comes as part of the “political, commercial and civil aviation agreements signed last year between the two countries.”
Bahrain signed the US-brokered Abraham Accord, agreeing to normalize relations with Israel last year.
The Gulf country had named its ambassador to Israel in March and Israel named its first ambassador to Bahrain at the beginning of this month.
Bahrain is one of four Arab countries to have normalized relations with Israel alongside the UAE, Sudan and Morocco.