If you love to travel as much as we do, having some sort of travel status in an airline is a must. Shorter lines to check-in. Waived baggage fees. Lounge access prior to flight. I was able to secure Star Alliance Gold using Aegean Airlines... and I have never even flown on the airline.