Oman Aviation Group is seeking an advisor for debt financing of $5 billion as the country increasingly relies on borrowing to offset its budget deficit.