Reštaurácia Lietadlo je situovaná v dedinke Medzianky, časť Podlipníky, ktorá sa nachádza na rozhraní Slanských vrchov a Nízkych Beskýd, v nadmorskej výške 240 metrov. Lokalita je ľahko dostupná, priamo napojená na cestu I/18, ktorá je súčasťou severného dopravného koridoru Slovenska. Z Prešova (22 km) a Vranova nad Topľou (24 km) sa k nám hostia dostanú pohodlne. Cesta I/18 je súčasťou transeurópskej siete E50 vedúcej až do Českej republiky a ďalej do Európy. Okrem toho je napojená aj na európsku cestu E371 smerujúcu na Slovensko a Poľsko. Dopravu uľahčuje aj blízka zastávka SAD Pavlovce, Podlipníky na hlavnej ceste I/18 a železničná stanica Pavlovce.