Kos International Airport offers nonstop service to 61 destinations, served by 26 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kalymnos | JKL | Greece | 22 km | 0h 25m | GQ |
| Rhodes | RHO | Greece | 99 km | 0h 30m | GQ, WK |
| Karpathos | AOK | Greece | 153 km | 0h 40m | NO |
| Mykonos | JMK | Greece | 170 km | 0h 45m | NO |
| Heraklion | HER | Greece | 236 km | 0h 55m | A3 |
| Athens | ATH | Greece | 305 km | 1h 0m | GQ, A3 |
| Thessaloniki | SKG | Greece | 546 km | 1h 35m | A3 |
| Tel Aviv-Yafo | TLV | Israel | 891 km | 1h 40m | |
| Bari | BRI | Italy | 1,014 km | 2h 0m | FR |
| Naples | NAP | Italy | 1,198 km | 2h 13m | U2 |
| Zagreb | ZAG | Croatia | 1,353 km | 2h 20m | FR |
| Rome | FCO | Italy | 1,392 km | 2h 35m | FR |
| Graz | GRZ | Austria | 1,485 km | 2h 20m | EW |
| Vienna | VIE | Austria | 1,523 km | 2h 30m | OS, FR |
| Bologna | BLQ | Italy | 1,583 km | 2h 40m | FR |
| Venice | TSF | Italy | 1,584 km | 2h 40m | FR |
| Ostrava | OSR | Czech Republic | 1,604 km | 2h 40m | QS |
| Brno | BRQ | Czech Republic | 1,609 km | 2h 40m | QS |
| Pisa | PSA | Italy | 1,609 km | 2h 45m | FR |
| Linz | LNZ | Austria | 1,649 km | 2h 45m | EW |
| Verona | VRN | Italy | 1,656 km | 2h 40m | NO |
| Salzburg | SZG | Austria | 1,680 km | 2h 40m | EW |
| Innsbruck | INN | Austria | 1,739 km | 2h 40m | EW |
| Milan | BGY | Italy | 1,753 km | 2h 50m | FR, NO |
| Munich | MUC | Germany | 1,789 km | 2h 50m | DE, X3, 4Y |
| Prague | PRG | Czech Republic | 1,800 km | 2h 55m | QS |
| Milan | MXP | Italy | 1,819 km | 3h 0m | U2, NO, FR |
| Nuremberg | NUE | Germany | 1,911 km | 3h 0m | DI, XR |
| Zurich | ZRH | Switzerland | 1,927 km | 3h 15m | WK, DE, W2, CS |
| Stuttgart | STR | Germany | 1,963 km | 3h 5m | X3, EW |
| Berne | BRN | Switzerland | 1,967 km | 3h 10m | 2L |
| Basel, Switzerland/Mulhouse | BSL | France | 2,002 km | 3h 15m | U2 |
| Leipzig/Halle | LEJ | Germany | 2,005 km | 3h 0m | DI |
| Berlin | BER | Germany | 2,031 km | 3h 10m | DE, FR, EW |
| Frankfurt | FRA | Germany | 2,089 km | 3h 23m | DE, X3, 4Y |
| Luxembourg | LUX | Luxembourg | 2,202 km | 3h 25m | LG |
| Hanover | HAJ | Germany | 2,208 km | 3h 20m | X3, XR |
| Cologne | CGN | Germany | 2,227 km | 3h 25m | EW |
| Dusseldorf | DUS | Germany | 2,274 km | 3h 25m | DE, EW, X3 |
| Hamburg | HAM | Germany | 2,289 km | 3h 28m | DE, EW |
| Dusseldorf | NRN | Germany | 2,330 km | 3h 35m | FR |
| Eindhoven | EIN | Netherlands | 2,363 km | 3h 35m | HV, OR |
| Brussels | BRU | Belgium | 2,381 km | 3h 45m | SN, TB |
| Paris | ORY | France | 2,402 km | 3h 50m | TO |
| Rotterdam | RTM | Netherlands | 2,449 km | 3h 40m | HV |
| Amsterdam | AMS | Netherlands | 2,453 km | 4h 5m | HV, OR |
| Helsinki | HEL | Finland | 2,619 km | 3h 55m | AY |
| London | LGW | United Kingdom | 2,681 km | 4h 13m | U2, BA, LS |
| London | STN | United Kingdom | 2,691 km | 4h 10m | LS, FR |
| London | LTN | United Kingdom | 2,729 km | 4h 5m | LS |
| Bournemouth | BOH | United Kingdom | 2,770 km | 4h 10m | LS |
| Leicestershire | EMA | United Kingdom | 2,835 km | 4h 20m | LS |
| Birmingham | BHX | United Kingdom | 2,841 km | 4h 20m | LS, U2 |
| Bristol | BRS | United Kingdom | 2,853 km | 4h 20m | U2, LS |
| Leeds | LBA | United Kingdom | 2,910 km | 4h 20m | LS |
| Manchester | MAN | United Kingdom | 2,919 km | 4h 25m | LS, U2 |
| Liverpool | LPL | United Kingdom | 2,952 km | 4h 35m | U2, LS |
| Newcastle | NCL | United Kingdom | 2,977 km | 4h 15m | LS |
| Edinburgh | EDI | United Kingdom | 3,119 km | 4h 35m | LS |
| Dublin | DUB | Ireland | 3,162 km | 4h 40m | FR |
| Glasgow | GLA | United Kingdom | 3,173 km | 4h 40m | U2, LS |