Dubai: Bahrain’s national carrier, Gulf Air, is re-launching flights to Tehran, Iran, with four weekly services starting on March 3.