"Not Found" error for all other routes except for / using laravel 5.1 on a EC2 instance AWS

Trying to set up a laravel 5.1 project on EC2 (aws). I've so far installed a LAMP stack (php 5.6) and composer. It all seems to be working fine. Was even able to run migrations for the laravel app, But whenever I try to go to any route except '/' I get a

Not Found

The requested URL /public/pricing was not found on this server.
Apache/2.4.7 (Ubuntu) Server at compute.amazonaws.com   Port 80

error.

Not sure whats going on. It works perfectly fine on my localhost using mamp.

via Chebli Mohamed