Bank Muscat has posted an annual 6.3% increase in first-quarter net profit to $134.5 million (RO 51.3 million), the bank said in a statement Sunday.