Dubbed Oman Air Connect, this fleet will consist of five Boeing 737 MAX 8 planes, with the first already in operation.