First Car Rental is proud to announce the exclusive car rental partnership with the new, low cost airline, Velvet Sky, as of March 2011 with flights and car rental bookings now available online.