Flyet skal flyve passagerer til De kanariske Øer, Egypten og Boavista i Kap Verde.
Det kommer til at betyde 10.000, eller 20 %, flere kunder, regner Star Tour med.
Flyet udløser også 25 nye arbejdspladser i Billund.
Det bliver første gang nogensinde, at Star Tour har deres eget fly i Billund.
I 2012 rejste ca. 485.000 charterferie fra Billund.
Det var en på 3 % i forhold til 2011.
Star Tour øgede i samme periode passagertallet med 14 % fra Billund, og forventer i 2016/17 at sende 100.000 kunder, eller 25 % flere end i 2012, på ferie ud af den største jyske lufthavn.
- Vores fokus er vækst fra Billund, siger salgsdirektør Stig Elling.