Bolaget bildades i november 2004 under namnet Carolines Flygcatering AB. Verksamheten startade våren 2005 och drevs då från lokaler i Slakthusområdet i Johanneshov.
I oktober 2005 flyttade verksamheten till tillfälliga lokaler på Bromma, Stockholm Airport. Under 2007 bytte företaget namn till
Picknick Sverige AB.
Sedan januari 2009 bedrivs verksamheten i nybyggda, fräscha lokaler direkt på Bromma flygplats.