はい、可能です。NFC は他の通信技術 (Bluetooth など) と同様であり、クロスプラットフォームで動作させることができます。
プラットフォーム固有の API (Android ビームなど) はプラットフォーム間で機能しませんが、デバイス間でデータを送信できる独自のアプリを実装できるはずです。
Android デバイスは Symbian タグを通常の NFC タグとして読み取り、Symbian デバイスは Android デバイスに対して同じことを行います。
Symbian NFC チュートリアル
Android NFC チュートリアル