Oman has signed four bilateral air transport service agreements with the Dominican Republic, Costa Rica, Zambia, and Cabo Verde.