Even if you don't have any miles saved up or have never been a frequent flyer in your life, you may still be able to fly in first class without breaking the bank. Some airlines will send out an invitation to bid for an upgrade if they expect some empty premium seats on a flight.