Haitian politicians inked a last-minute agreement to install a transitional government Saturday, just hours before President Michel Martelly was scheduled to step down with no replacement in line.