Early 2011, Tiara Air announced it would begin service to 3 new Colombian destinations, after complying with all the requirements and norms based on the rules and regulations of the Aeronautics of Colombia, better known as RAC. The petition for Tiara Air was approved to provide International Air Transport service to both passengers and cargo in the then newly announced Colombian routes. In November 2011, the airline announced plans to lease its first official Jet aircraft with which it would be using to expand the airline's network into further destinations in Colombia and Venezuela, as well as the introduction of flights to the United States. The aircraft arrived in Aruba on 16 February 2012. The second 737-300 was planned for 2013. The airline held a campaign on its official Facebook page for their fans to pick a name for the upcoming addition to the fleet. The name had to have an affinity to with Aruba. Around 400 people participated and the campaign came to a tie between the names "Shoco" and "Arawak", with "Arawak" being the winner.