SYDNEY - An openly gay Australian lawmaker proposed to his long-term partner from the floor of federal parliament on Monday, shortly after a same-sex marriage bill was introduced to the House of Representatives.