FACTS: As of this writing "Fringe" isn't scheduled to hit Netflix's "Watch Instantly" service in the next 30 days.
Although Fringe airs on Fox, the show is primarily produced by Warner Bros. Television; in other words, Warner Bros. Television holds the distribution rights for Fringe, and it's no secret that the company isn't a huge supporter of Netflix. To give you proof, the following Warner Bros. Television produced shows aren't available on Netflix's "Watch Instantly" service:
UPDATED FACTS (January 8, 2013): Warner Bros. Television Group announced that Fringe is coming soon to Netflix! No date was mentioned, but new licensing agreements typically kicks in within 1-3 months. Whatever the case, I'll keep you posted.
UPDATED FACTS (April 15, 2013): Seasons 1-4 of Fringe is now available on Netflix streaming!
OPINIONS: If you liked The X-Files, or if you like the sci-fi genre in general, I highly recommend that you purchase this series on Blu-ray or DVD (Amazon.com frequently has this series on sale), instead of renting it! The crisp 1080p video in the Blu-ray version is worth it!