A bipartisan foreign military aid and immigration reform package is teetering ahead of a Wednesday vote in the face of Republican opposition.