Costa Airlines (Maracaibo) is planning to launch as a new regional carrier in Venezuela operating with a fleet of CRJ900s and Dash 8-400s from Maracaibo.