Föremålet upptäcktes av personalen som tog beslut om att utrymma flygplanet.
Polisen har spärrat av området runt planet och ska undersöka föremålet med hjälp av tullens personal på Arlanda.
– Vi går inte in på vad det är för föremål, nu håller vi på och kontrollerar vad det kan röra sig om, säger polisens presstalesperson Nadya Norton.
Peter Werring, pressansvarig på Swedavia, säger att det handlar om ett SAS-plan som var på väg till Köpenhamn.
– Man avbröt ombordstigningen då man ansåg ett föremål som misstänkt, säger Werring.
Inga avgångar har ställts in med anledning av händelsen, enligt Swedavia.