Two years after its debut, this legendary traditional tavern is now opening its doors at the airport.