How early should I leave Tirana city for the airport?

You should plan to leave the city at least 3 hours before your flight departure to allow enough time for traffic and airport procedures.