Oman Air has signed a sixty-million-dollar-deal to acquire five Boeing 737s (four 737-700s and one 737-800) with options for two additional 737-700s.