Norse Atlantic Airways said the decision was made with a "heavy heart," and they apologize to passengers for the inconvenience.