Gulf Air, the national carrier for the Sultanate of Oman, the Kingdom of Bahrain and the Emirate of Abu Dhabi is to introduce four more non-stop flights between Muscat and London.