From my experience it has been very easy flying for different airlines within the EU, also I have had medicals from multiple countries within the JAA/EASA area, never been an issue. The only ball-ache has come from security checks to get the airside pass (well to be fair I'm talking getting UK airside here, abroad it was easy).