The Naked Deli, the three-strong, North East-based healthy eating chain, which recently secured £2.5m of investment from the Foresight Group, will begin its expansion with a site at Newcastle International Airport.