Certamente.
Ci sono alcuni accorgimenti da prendere, ovviamente. Considerando che si tratta di progetti portabili, non devi utilizzare alcun elemento che dipenda dal sistema operativo; ad esempio, non puoi inserire in un'applicazione Delphi codice che vada a leggere informazioni dal Registro di Configurazione, poichè non esiste in Linux, quindi non potresti compilare il progetto sotto Kylix. Non puoi nemmeno fare uso delle API...nessuna API!
E' importante ribadire il concetto che non è possibile creare applicazioni multipiattaforma, ma solamente progetti di applicazioni che possono essere compilate su ambienti e sistemi operativi differenti per ottenere il programma eseguibile compatibile con tale sistema. Non funziona come Java, in cui ho un bytecode unico che può essere eseguito con la macchina virtuale su qualsiasi ambiente; in questo caso, abbiamo un sorgente creato con particolari accorgimenti che può essere caricato in Delphi e compilato per ottenere un programma Windows nativo, oppure in Kylix per ottenere un programma Linux nativo.

Buona sperimentazione!