Norwegian Cruise Line has always been a bit of a rebel when it comes to food. Back in 2000, the company introduced the concept of Freestyle Cruising, and with it, the idea of Freestyle Dining.