Answer: Yes! This has happened many times, especially with our current congress, House of Representative a Democratic majority, and the Senate has a Republican majority, so not a lot of law may be passed, but with some compromising both parties would end up agreeing on the bill.
Henry the Navigator - He is credited as the pioneer of the Age of Discoveries. He administratively led to the set up of these studies to enhance Portugal's maritime trade and exploration in other continents.