Dal 1964, la branca omanita del MNA partecipò alla formazione del Fronte di Liberazione del Dhofar (FLD). Questo partito di sinistra, sostenuto dall'Unione Sovietica e dalla Repubblica Popolare di Cina, decise di ampliare le proprie ambizioni. Sarà dunque rinominato Fronte Popolare di Liberazione del Golfo Arabo Occupato (FPLGAO), poi nel 1972 il partito cambierà ancora nome a favore del Fronte di Liberazione dell'Oman e del Golfo Arabo (FLOGA) per assumere un terzo nome nel 1974, diventando il Fronte Popolare di Liberazione dell'Oman (FPLO).