Low-cost carrier Primera Air shut down on Monday and canceled all its flights without giving passengers any notice. One woman said she only realized she couldn't fly home when she arrived at an abandoned check-in desk with two signs saying her flight was canceled and the company was bankrupt.