Colombia-based Avianca filed for bankruptcy after failing to secure government aid to pay off its debts.