The victory marks the first time in three decades a Bahamian political party has noticed back-to-back election wins.