Oman Air and Gulf Air on Sunday signed at Al Bustan Palace Hotel an agreement to use the shared code in some of their flights.