Biman Bangladesh Airlines has cancelled all of its flights to Oman, for one week, from Tuesday following a travel ban issued by the country.