Turkey on Tuesday formally opened the world's first sea tunnel connecting two continents, fulfilling a sultan's dream 150 years ago in a three-billion-euro mega project linking Istanbul's European and Asian sides.