Iceland is set to appoint the world’s first lesbian prime minister – a former flight attendant who rose through the political ranks to become a cabinet minister.