Yes, you should be able to connect that GPS receiver to an Arduino. You may need to use the SoftSerial library.