Air Greece was an airline based in Heraklion, Greece. It was one of the first private airlines to operate scheduled domestic flights in Greece.