WEBF, you may have left a few friendly countries off your list for Yemen, a simple check of the old school atlas shows that Saudi Arabia and Oman aren't very far away, and they would be very interetsted in containmennt of their neighbour I think.
No offence buddy but Oman is about a 4 hour flight time away, so with an 7-8 hour round trip before time on task that's not workable on a few levels - if we default to Saudi, you may as well work out of Akrotiri, as the flight time is the same with no issues with dips over Egypt - currently 15 working days for FJ and they aren' t that keen on us.....