Arrived at the frontier check-in line 55 minutes prior to flight.  Their line is very inefficient and moves slowly.  We got to the front of the line with 40 minutes before our flight. The frontier employee told us they have a 45 minute policy and that we cannot take our direct flight that we paid for. There was no verbal announcement made about our flight. \n\nWe were charged a $75 service fee each ($150 total) to change our reservation due to their inefficient method of checking their customers in.  We also met two other customers on our same flight who had the same experience.\n\nIn the end, our indirect flight was delayed and we were traveling for 12 hours. We arrived to Ohare and our bags were missing. Took 2.5 days to both bags. We were on vacation. \n\nCalled customer service during normal business hours and was on hold for 1.5 hours. Business hours closed and no one answered the phone. I then called reservations and told a supervisor our experience. He did not have any sympathy. \n\nWe will not fly frontier again. Again.