David Neeleman's new airline also struck a deal with Compass Airlines to obtain a certificate of operation from the U.S. Department of Transportation