Facebook has an ad type called Video Views. Video view ads allows you to promote your brand using a video.

Go to your Facebook page after you have logged on and click “Build Audience” at the top right of your page. Click on “Use Ads Manager” and click “Create Ad” at the top right of your page. Click on “Video Views” from the list. Select the page you want to promote and click Continue. Upload a video for your ad. It is recommended to use .MOV files with 1080p resolution and aspect ratio of 18:9. The file size can be up to 1GB. You should also add text and links to your video ad. Choose your target audience, set a budget and place your order.