Libyan parliament on Tuesday ousts Prime Minister Ali Zeidan, according to AFP.