Saudi Arabia carried out an airstrike on the southern Yemen port city of Mukalla early Tuesday, targeting what it described as weapons shipments bound for a separatist force backed by the United Arab Emirates that has moved to consolidate further control of southern Yemen in recent weeks.