Larnaca-based Cobalt Air has entered into a strategic agreement with UAE flag carrier Etihad Airways towards linking Cyprus to the Middle East and beyond.