Constellation Aviation Services wurde 2011 in Dubai gegründet, doch stammt das Management aus dem englischsprachigen Raum. Im Jahr 2012 wurde ein ursprünglich bestellter Airbus ACJ330 nicht übernommen. Der Airbus ACJ318 wird seit November 2015 eingesetzt, neben einem Bombardier Global Express.